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