Definition:Spanning Subgraph

Definition
Let $$G$$ be a graph.

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