One Edge Rejected
Kruskal on 6 nodes, A through F. Edges already sorted by weight:
| edge | A-B | C-D | A-C | E-F | B-C | D-E | C-E | D-F |
|---|---|---|---|---|---|---|---|---|
| weight | 1 | 2 | 3 | 3 | 4 | 5 | 6 | 7 |
The loop stops as soon as the forest has V - 1 = 5 edges. What is the total weight, and how many edges does Kruskal reject along the way?
Sign in to answer questions and track your progress
Sign In