Izomorf gráf fogalma

Ha két gráf látszólag különböző, akkor is megtörténhet, hogy ugyanazt fejezik ki. Ekkor az mondjuk, hogy a két gráf izomorf.

Két gráfot akkor nevezünk izomorfnak, ha pontjaik és éleik kölcsönösen egyértelműen és illeszkedéstartóan megfeleltethetők egymásnak.

Izomorfia szemléltetése