Chapter 12
Q. 12.FAQ.2
Consider the given graph and construct a minimum spanning tree using Kruskal’s algorithm.

Step-by-Step
Verified Solution
Step 1: Initially the tree is given as
Step 2: Choose edge (F, A).
Step 3: Choose edge (D, E).
Step 4: Choose edge (B, C).
Step 5: Choose edge (F, D).
Step 6: Choose edge (F, B).





