Page 72 - Modul Graf fix kali ya allaah
P. 72
a dengan a’, b dengan b’, c dengan c’, d dengan d’, dan e
dengan e’. Jadi, G dan H isomorfik.
Bila syarat perlu dari graf isomorfik tidak dipenuhi,
pemeriksaan untuk mencari korespondensi satu-satu simpul-
simpulnya tidak perlu dilakukan karena dipastikan tidak
isomorfik. Namun, bila syarat perlu dipenuhi, belum tentu
dua buah graf saling isomorfik.
Contoh:
Periksa apakah graf H dan I berikut ini saling isomorfik?
P a g e 69 | 88
