Category:Spanning Trees
Jump to navigation
Jump to search
This category contains results about Spanning Trees.
Definitions specific to this category can be found in Definitions/Spanning Trees.
Let $G$ be a connected graph.
A spanning tree for $G$ is a spanning subgraph of $G$ which is also a tree.