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

question 63

Multiple Choice

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

• A) 22
• B) 28
• C) 32
• D) 49

---

Definitions:

Disposable Income

The total amount of money available to an individual or household for spending and saving after income taxes have been deducted.

Disposable Income

The income left over for personal spending after direct taxes have been subtracted from an individual’s gross income.

Consumption

The use of goods and services by households or individuals, typically relating to spending on products and services.

Permanent Income Hypothesis

A theory suggesting that a person's consumption at a point in time is determined not just by their current income but by their longer-term income expectations.