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
  • Multiple Spanning Tree Protocol

See also

• All pages with titles beginning with Spanning tree
• All pages with titles containing spanning tree
• Minimum spanning tree
  • Capacitated minimum spanning tree
  • Distributed minimum spanning tree
  • Euclidean minimum spanning tree
  • k-minimum spanning tree
  • Kinetic minimum spanning tree
  • Random minimum spanning tree
  • Rectilinear 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 disambiguation page lists articles associated with the title Spanning tree.
If an internal link led you here, you may wish to change the link to point directly to the intended article.