Namespaces
Variants
Actions

Difference between revisions of "Minimum spanning tree"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(expand with definition)
Line 1: Line 1:
 
''shortest spanning tree''
 
''shortest spanning tree''
  
See [[Tree|Tree]].
+
In a graph $G$ with weights assigned to the edges, a [[spanning tree]] with minimum total edge weight.
 +
 
 +
See [[Tree]].

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=35939