# Spanning subgraph

Last edited: 2025-12-05

Spanning subgraph

For a graph $G = (V,E)$ a subgraph $S := (V', E') \leq G$ is spanning if $V' = V$.