Page 63 - Modul Graf fix kali ya allaah

Untuk mencobanya, silahkan gambarkan grafnya dari matriks

ketetanggaan pada contoh yangtelah diberikan di atas.

2. Matriks bersisian

Bentuk penyajian graf berikutnya yang merupakan bentuk

matriks juga yaitu matriks bersisian. Matriks bersisian ini

merupakan representasi graf dimana ordonya adalah (n x m),

n = banyak simpul, dan m = banyak jalur. Oleh karena

banyak simpul suatu graf belum tentu sama dengan banyak

jalurnya maka bentuk matriksnya tidak dapat dipastikan

persegi seperti halnya pada matriks ketetanggaan yang pasti

persegi.

Matriks bersisian dari suatu graf yaituL

A = [a ] dengan:
ij
ij

1 jika simpul ke i bersisian dengan jalur j
a = {
0 jika simpul ke i bersisian dengan jalur j

Untuk membuat matriks bersisiannya, letakkan simpulnya

untuk memberi nama baris, dan jalurnya untuk memberi

nama kolom. Kemudian berikan entri masing-masingnya

P a g e 60 | 88