Page 60 - Modul Graf fix kali ya allaah

representasinya dalam bentuk grafis atau gambar. Ternyata,

ada beberapa cara penyajian graf selain dengan grafis ini,

yaitu dengan menggunakan matriks dan daftar. Perhatikan

bahwa, sebuah graf dalam bentuk grafis selalu dapat diubah

penyajiannya menjadi bentuk matriks ataupun juga daftar.

Begitu pula sebaliknya, graf dalam bentuk matriks atau

daftar, dapat diubah penyajiannya menjadi bentuk grafis.

1. Matriks Ketetanggaan

Matriks ketetanggaan merupakan penyajian graf dengan

bentuk matriks dimana baris dan kolomnya diwakili oleh

simpul-simpulnya serta entri matriksnya menunjukkan

apakah sebuah simpul bertetangga atau tidak dengan simpul

lainnya atau dirinya sendiri. Adapun bentuk matriksnya pasti

merupakan matriks persegi (n x n), di mana n adalah banyak

simpulnya.

Matriks ketetanggaan untuk graf sederhana, atau graf yang

mengandung loop tapi tidak mengandung jalur ganda:

1 jika i bertetangga dengan j
A = [a ] dengan a = { 0 jika i tidak bertetangga dengan j
ij
ij

P a g e 57 | 88