Kruskal's Algorithm: Exercise

  • Trace Kruskal's algorithm for finding a minimum spanning tree.

Exercise Identify the edges on a minimum spanning tree for this graph following Kruskal's algorithm.

Solution