Definition:Spanning Subgraph

From ProofWiki
Jump to: navigation, search

Definition

Let $G$ be a graph.

A spanning subgraph for $G$ is a subgraph of $G$ which contains every vertex of $G$.


This is also called a factor of $G$.