• Definice
• Test

podgraf

Graf H je podgrafem grafu G, jestliže V(H) je podmnožinou V(G) a E(H) je podmnožinou E(G).

Při odebrání vrcholu je nutné vymazat všechny incidenční hrany.

Graf a jeho podgraf