Log in

www.springer.com The European Mathematical Society

Tools

View source for Minimum spanning tree

← Minimum spanning tree

Jump to: navigation, search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

''shortest spanning tree''

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

See [[Tree]].

Return to Minimum spanning tree.

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

Retrieved from "https://encyclopediaofmath.org/wiki/Minimum_spanning_tree"