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

question 21

Multiple Choice

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

• A) 10
• B) 11
• C) 14
• D) 15

---

Definitions:

Payable

Refers to an amount of money that is owed by a person, company, or organization to another entity and is due to be paid.

Check

A written, dated, and signed instrument that directs a bank to pay a specific sum of money to the bearer or to a specified person or entity.

Issued

Released or distributed officially by an authority, such as documents, currency, or rulings.

Bank Clears

The process by which a bank processes transactions and settles payments between parties.