Edge Colors: Black = Not Visited, Blue = Edge being/has been checked, Brown = Edge added to MST.

Question : Maximum spanning tree is the spanning tree with maximum length of tree. Apply the concept of Kruskal's to find Maximum spanning tree of graph below {Hint : Sort and check in decreasing order of edge weights and add it to spanning tree if it does not form a circle}

Debug Info
Selected edges:
Observations

Kruskal's