Page 13 - Modul Graf fix kali ya allaah
P. 13
menandai kata edge yang berarti jalur. Jalur atau edge ini
dikenal juga dengan sisi, jalan, busur. Untuk memberi nama
edge dapat menggunakan lambang e disertai indexnya, atau
dengan pasangan tidak terurut simpul-simpul yang
dihubungkannya. Contoh: e1, e2, (a,b), (b,a), (1,2), (2,1), dan
sebagainya.
Berikut ini contoh graf:
Graf tersebut berbentuk bintang, memuat 9 simpul yakni:
a,d,c, d,e, f, g, h, dan i, serta 8 jalur yakni: (a,i), (b,i), (c,i),
(d,i), (e,i), (f,i), (g,i), dan (h,i).
Sebuah jalur harus menghubungkan sebuah simpul
dengan simpul lainnya atau ke dirinya sendiri. Bila sebuah
jalur menghubungkan sebuah simpul ke dirinya sendiri maka
simpul itu disebut dengan loop atau gelang. Bila ada lebih
P a g e 10 | 88
