Page 70 - Modul Graf fix kali ya allaah

Penyelesaian:

Kita perhatikan untuk syarat perlu dari graf isomorfik:

1. Banyak simpul pada G dan H sama yakni 5 buah

2. Banyak jalur pada G dan H sama yakni 7 buah

3. Banyak simpul berderajat 2 pada G dan H sama yakni 2

buah; banyak simpul berderajat 3 pada G dan H sama

yakni 2 buah; dan banyak simpul berderajat 4 pada G

dan H sama yakni 1 buah

Maka ada kemungkinan bahwa G dan H isomorfik.

Mari kita periksa syarat cukup dari graf isorfik, apakah ada

pada G dan H: temukan korespondensi simpul-simpulnya.

P a g e 67 | 88