The minimum cost spanning tree for the following graph has the cost __________.

2026

The minimum cost spanning tree for the following graph has the cost __________.

image.png

  1. A.

    20

  2. B.

    22

  3. C.

    24

  4. D.

    18

Attempted by 77 students.

Show answer & explanation

Correct answer: A

To find the minimum cost spanning tree, we use Kruskal's algorithm by selecting edges in increasing order of weight without forming cycles.

1. Edge (1, 3) with weight 2 is selected.

2. Edge (4, 6) with weight 3 is selected.

3. Edge (2, 5) with weight 4 is selected.

4. Edge (3, 6) with weight 5 is selected.

5. Edge (2, 3) with weight 6 is selected to connect the remaining component {2, 5}.

Total Cost = 2 + 3 + 4 + 5 + 6 = 20.

Explore the full course: Up Lt Grade Assistant Teacher 2025