Page 67 - Modul Graf fix kali ya allaah

a : a, b, c

b : d, d, d

c : a, d, d

d : b, b, b, c, c

Bila diketahui senarai ketetanggaannya maka langkah-

langkah untuk melukis grafnya adalah:

(1) Lukislah simpul-simpulnya

(2) Lukislah jalurnya dengan memperhatikan nama simpul

tetangganya dan lukis sebanyak berapa kali simpul itu

didaftarkan

Sebagai latihan, gambarkan graf dari senarai yang diberikan

pada contoh sebelumnya.

H. Graf Isomorfik

Setelah mempelajari subbab representasi graf, kita

menemukan bahwa saat kita menggambar graf dari matriks

ketetanggaan, matriks bersisian, atau senarai ketetanggaan

suatu graf maka kita dapat menemukan graf yang berbeda-

beda namun tetap bersesuaian dengan matriks ataupun

senarai yang diberikan. Artinya, secara grafis grafnya

P a g e 64 | 88