Definition Spanning Subgraph A spanning subgraph of a graph is a subgraph with It retains every vertex of and may omit edges. The definition also applies to directed graphs, with arcs in place of edges; it does not require to be connected.