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:

Imports

Imports are goods or services brought into a country from abroad for sale.

Exports

Items or services created in one country and traded to customers in another country.

Net Exports

The value of a country's total exports minus the value of its total imports, representing the net trade balance.

GDP

Gross Domestic Product, the total value of all goods and services produced over a specific time period within a country’s borders.