Look up spanning tree in Wiktionary, the free dictionary.
Spanning tree is a term in the mathematical field of graph theory
Spanning tree may also refer to:
- Spanning tree protocol, a network protocol for Ethernet networks
See also
- All pages with titles beginning with Spanning tree
- All pages with titles containing spanning tree
- Minimum spanning tree
- Degree-constrained spanning tree
- Maximum leaf spanning tree
- Minimum degree spanning tree
- Shortest total path length spanning tree
- Kruskal's algorithm, a minimum-spanning-tree algorithm
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.