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

question 54

Multiple Choice

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

• A) 5
• B) 9
• C) 12
• D) 15

---

Definitions:

Sales Values

The total revenue generated from goods or services sold, typically reported within a specific time frame or for particular products.

Minimum Amount

The smallest quantity or value allowed or required under a specific condition or regulation.

Traceable Fixed Expense

Fixed costs that can be directly associated with a specific product, department, or segment of the business.

Net Operating Income

The total profit of a business after operating expenses but before deducting taxes and interest.