A subgraph with the same vertex set as the whole graph is called a spanning subgraph.
In a less formal way, a subgraph is obtained from a graph by deleting vertices, and a spanning subgraph is obtained by only deleting edges.
A subgraph with the same vertex set as the whole graph is called a spanning subgraph.
In a less formal way, a subgraph is obtained from a graph by deleting vertices, and a spanning subgraph is obtained by only deleting edges.