This is documentation for Mathematica 7, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

MinimumSpanningTree

MinimumSpanningTree[g]
uses Kruskal's algorithm to find a minimum spanning tree of graph g.