English Wikipedia - The Free Encycl...
Download this dictionary
Minimum spanning tree
A
minimum spanning tree
is a
spanning tree
of a
connected
,
undirected graph
. It connects all the
vertices
together with the minimal total weighting for its edges.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License