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.