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
.