Page 65 - Modul Graf fix kali ya allaah

Adapun langkah-langkah untuk mengubah matriks bersisian

menjadi graf bentuk grafis adalah:

(1) Lukislah simpul-simpulnya

(2) Lukislah jalur yang bersisian dengan masing-masing

simpul dengan memperhatikan entri matriksnya masing-

masing.

Sebagai latihan, lukislah graf dengan matriks bersisian seperti

yang diberikan pada contoh di atas.

3. Senarai ketetanggaan

Senarai artinya daftar. Senarai ketetanggaan artinya kita

mendaftarkan (menguraikan) simpul-simpul graf dan semua

simpul tetangganya. Bila kita berhadapan dengan jalur ganda

maka tuliskan simpul yang dihubungkan dengan jalur ganda

tersebut beberapa kali yakni sebanyak jalur gandanya.

P a g e 62 | 88