Spanning Tree
Jump to navigation
Jump to search
Description
For a network with n nodes, a spanning tree is a set of n - 1 arcs that connects all the nodes and contains no loops.
Concept Prerequisite
Wikipedia Reference
http://en.wikipedia.org/wiki/Spanning tree