When Kruskal's Algorithm Is Used to Find a Minimum-Cost Spanning

question 85

Multiple Choice

When Kruskal's algorithm is used to find a minimum-cost spanning tree on a graph, which of the following is false?

• A) Circuits are not permitted in the tree.
• B) The tree contains the edge of the graph of minimum cost.
• C) The tree is not necessarily connected.
• D) The tree may contain the edge of the highest cost.

---

Definitions:

Internal Economies

Cost-saving measures that arise from the expansion of a firm, affecting the production process internally.

External Economies

Benefits that a firm obtains due to the actions of others or external factors, leading to reduced costs.

External Economies of Scale

Cost advantages that a firm obtains due to the expansion of the industry in which it operates, but not due to its own expansion.

Industry Size

A measure of the total production or the total number of participants in a particular industry or market.