Deelgraaf

Een graaf wordt een deelgraaf van de graaf genoemd als en .

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