Indukovaný podgraf – príklady
Zadanie:
Na obrázku je znázornený graf. Určte všetky jeho indukované podgrafy.
Riešenie: 
  • 4 indukované podgrafy s jedným vrcholom:
  • 6 indukovaných podgrafov s dvoma vrcholmi:
  • 4 indukované podgrafy s troma vrcholmi:
  • Graf je zároveň sám sebe indukovaným podgrafom so všetkými vrcholmi.
 
Zadanie:
Daný je graf na obrázku. Nakreslite jeho podgraf indukovaný vrcholmi ABCEFH.
Riešenie: