Page 103 - Science and Technology For Society 5.0
P. 103
66 ~ Seminar Internasional FST UT 2021 ~
1, jika ada busur antara dan x x
a = i j
ij
0, lainya
dengan ,i j = 1,2, ,n (2)
Baris dan kolom pada matriks merepresentasikan simpul pada graf. Jika
graf merupakan graf sederhana, berarti graf tidak memiliki gelang dan busur
ganda. Setiap a = merepresentasikan terdapat busur antara v dan v j
1
i
ij
atau dengan kata lain kedua simpul bertetangga dan unsur-unsur matriks
sama dengan 0 bila v dan v tidak bertetangga.
j
i
Berikut ini contoh matriks ketetanggaan pada suatu graf.
Sumber: Carrano & Prichard, 2021
Gambar 6. Graf dan Matriks Ketetanggaan
Gambar 6 menunjukkan suatu graf yang direpresentasikan dalam
bentuk matriks (matriks ketetanggaan). Pada gambar tersebut nilai 0
menandakan ketiadaan hubungan/interaksi dua protein yang bersesuaian
dengan baris dan kolom sedangkan nilai 1 menandakan adanya
hubungan/interaksi antarprotein.