Page 68 - Modul Graf fix kali ya allaah

memang berbeda tetapi graf tersebut sebenarnya graf yang

sama.

Dua buah graf yang secara grafis berbeda namun merupakan

graf yang sama (matriks dan senarainya) dikenal dengan

nama graf isomorfik.

Dengan kalimat lain:

Dua buah graf G1 (V1, E1) dan G2 = (V2, E2) disebut

isomorfik jika terdapat korespondensi satu-satu antara

simpul-simpul keduanya dan antara jalur-jalur keduanya.

Ada 3 syarat perlu agar 2 buah graf saling isomorfik, yakni:

(1) Banyak simpul keduanya harus sama

(2) Banyak jalur keduanya harus sama

(3) Banyak simpul berderajat tertentu pada keduanya

harus sama

Namun, 3 syarat perlu ini belum mencukupi syarat agar 2

buah graf isomorfik, pemeriksaan apakah terdapat

korespondensi satu-satu antara simpul-simpul keduanya dan

antara jalur-jalur keduanya masih diperlukan. Sehingga

adanya korespondensi satu-satu antara simpul-simpul

P a g e 65 | 88