Induced subgraph
A
subgraph
of a graph
is called an induced subgraph, if for all pairs of vertices
we have
.
The red vertices and edges form an induced subgraph.