Category:Definitions/Spanning Trees

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Spanning Trees.
Related results can be found in Category:Spanning Trees.


Let $G$ be a connected graph.

A spanning tree for $G$ is a spanning subgraph of $G$ which is also a tree.