Suppose a College Campus Decides to Install Its Own Phone

question 36

Multiple Choice

Suppose a college campus decides to install its own phone lines connecting all of the buildings so that calls may be relayed through one or more buildings before reaching their destination. Which technique is most likely to be useful in solving this problem?

• A) Finding an Euler circuit on a graph
• B) Applying the nearest-neighbor algorithm for the traveling salesman problem.
• C) Applying Kruskal's algorithm for finding a minimum-cost spanning tree for a graph
• D) None of these techniques is likely to apply

---

Definitions:

Cultural Diversity

The existence of a variety of cultural or ethnic groups within a society.

Certainty Avoidance

A cognitive behavior aiming to prevent ambiguity and ensure clarity in communication or information processing.

Power Inequalities

Situations or relationships where there is an uneven distribution of power, authority, or resources among individuals or groups.

Coalition-Building Approach

A strategy for organizing a diverse group of stakeholders to pursue a common goal or address a common issue, emphasizing collaboration and partnership.