• Definice
• Test

indukovaný podgraf

Graf H je indukovaným podgrafem grafu G, jestliže V(H) je podmnožinou V(G) a pro každou dvojici vrcholů {v₁, v₂} Î V(H) platí, že pokud hrana (v₁, v₂) Î E(G), pak (v₁, v₂) Î E(H).

Graf a jeho indukovaný podgraf (odstraněn vrchol C)