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:

Indian Scalps

Refers to the practice of removing the scalp of Native Americans, often used historically as a trophy of war or proof of kill for bounty payments.

Trade

The action of buying, selling, or exchanging goods and services between people, states, or countries.

Small Households

Living arrangements involving fewer individuals, often reflecting changes in society such as increased individualism or declining family sizes.

Slaves

Individuals forced into servitude, deprived of personal freedom and the right to make their own life choices, often under harsh conditions.