Geïnduceerde deelgraaf

Een deelgraaf van een graaf wordt een geïnduceerde deelgraaf genoemd, als voor alle paren van toppen geldt dat .

De rode toppen en bogen vormen een geïnduceerde deelgraaf.