spanning tree

(redirected from Spanning tree (networks))

spanning tree

[′span·iŋ ‚trē]
(mathematics)
A spanning tree of a graph G is a subgraph of G which is a tree and which includes all the vertices in G.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.