# Spanning subgraphLast edited: 2025-12-05Spanning subgraphFor a graph $G = (V,E)$ a subgraph $S := (V', E') \leq G$ is spanning if $V' = V$.