Combinatorica`
Combinatorica`

MaximumSpanningTree

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

MaximumSpanningTree[g]

uses Kruskal's algorithm to find a maximum spanning tree of graph g.

Details

See Also

FindSpanningTree  MinimumSpanningTree  NumberOfSpanningTrees

Tutorials