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:

Dominant Strategy

A strategy that always provides a better outcome for a player, no matter what the other players do.

Reward/Risk Ratio

A financial metric that compares the expected returns of an investment to the amount of risk undertaken to capture these returns.

Nonsystematic Variance

The portion of an asset's total variance that is attributable to factors unique to that specific asset, as opposed to broader market influences.

Market Index

A metric that measures the performance of a basket of securities intended to represent a particular market or segment of it, like the S&P 500 or NASDAQ.