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

question 76

Multiple Choice

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

• A) 47
• B) 25
• C) 22
• D) 15

---

Definitions:

Common-value Auction

An auction type where the item for sale is valued equally by all bidders, but the true value is unknown until after the auction ends.

Valuation

The process of determining the present value of an asset, company, or investment.

Too Optimistic

Characterizes a perspective or expectation that is overly positive or hopeful, often without sufficient grounding in reality.

Exact Value

The precise numerical quantity or measurement without any approximation or error.