Category:Spanning Trees

From ProofWiki
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.

This category currently contains no pages or media.