# Minimum spanning tree

From Encyclopedia of Mathematics

*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