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

MinimumSpanningTree

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