Spanning subgraph