Difference between revisions of "Minimum spanning tree"
From Encyclopedia of Mathematics
(Importing text file) |
m (link) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
''shortest spanning tree'' | ''shortest spanning tree'' | ||
| − | See [[ | + | In a [[graph]] $G$ with weights assigned to the edges, a [[spanning tree]] with minimum total edge weight. |
| + | |||
| + | See [[Tree]]. | ||
Latest revision as of 12:42, 29 December 2014
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=14598
Minimum spanning tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Minimum_spanning_tree&oldid=14598