Spanning tree
Spanning tree can refer to:
  • Spanning tree (mathematics)
    Spanning tree (mathematics)
    In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree composed of all the vertices and some of the edges of G. Informally, a spanning tree of G is a selection of edges of G that form a tree spanning every vertex...

    , a tree which contains every vertex of a more general graph
  • Spanning tree protocol
    Spanning tree protocol
    The Spanning Tree Protocol is a network protocol that ensures a loop-free topology for any bridged Ethernet local area network. The basic function of STP is to prevent bridge loops and ensuing broadcast radiation...

    , a protocol for finding spanning trees in bridged networks
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.