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