Use Kruskal's Algorithm for Minimum-Cost Spanning Trees on the Graph

question 82

Multiple Choice

Use Kruskal's algorithm for minimum-cost spanning trees on the graph below. What is the cost of the tree found?

• A) 20
• B) 14
• C) 19
• D) 22

---

Definitions:

Quartile

A statistical term describing each of four equal groups into which a population can be divided based on a particular variable.

Annual Family Income

The total amount of money earned by all members of a family within one year.

Income Distribution

The way in which total income is shared amongst the members of a society, often analyzed to understand the extent of economic inequality.

Before-Tax Income

The total income earned by an individual or corporation before taxes have been deducted.