Subgraph
A graph
is called a subgraph of the graph
if
and
.
The red vertices and edges form a subgraph. This subgraph is not an
induced subgraph
.