9
Gambar 2.2 Model graf dari sistem jalan
Wyoming
Suatu
graf
dapat dibagi
menjadi 2
jenis berdasarkan arahnya,
yaitu
graf
berarah
(Directed
Graph)
dan
graf
tak
berarah
(Undirected Graph).
Sebuah
graf
(atau
graf
tak
terarah)
G
terdiri
dari
suatu
himpunan
V
dari
verteks-verteks (atau
simpul-simpul) dan
suatu himpunan E dari rusuk-rusuk (atau busur-busur) sedemikian rupa sehingga setiap e
?
E
dikaitkan dengan pasangan
verteks tak terurut. Jika terdapat sebuah
rusuk
e
yang
menghubungkan verteks v dan
w, kita
tulis
e
=
(v,w)
atau
e
=
(w,v).
Dalam
konteks
ini,
(v,w) menyatakan sebuah rusuk antara v
dan w dalam sebuah
graf tak
terarah dan bukan
sebuah pasangan terurut. Pada gambar 2.3 dapat dilihat sebuah contoh
graf tak terarah di
mana V = {A,B,C,D} dan e = {e1,e2,e3,e
4
}.
 |