Namespaces
Variants
Actions

Minimum spanning tree

From Encyclopedia of Mathematics
Revision as of 12:42, 29 December 2014 by Richard Pinch (talk | contribs) (expand with definition)
Jump to: navigation, search

shortest spanning tree

In a graph $G$ with weights assigned to the edges, a spanning tree with minimum total edge weight.

See Tree.

How to Cite This Entry:
Minimum spanning tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Minimum_spanning_tree&oldid=35940