Spanning tree The construction of a spanning tree of an undirected weighted graph by the Kruskal's algorithm.