Spanning tree

Encyclopedia

**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 protocolSpanning tree protocolThe 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