10
Sebuah
rusuk
e
dalam
sebuah
graf
(tak
terarah
atau
terarah)
yang
menghubungkan pasangan verteks v dan w dikatakan insiden pada v dan w, serta v dan w
dikatakan insiden pada e dan disebut verteks-verteks damping (adjacent vertices).
A
e1
B
node
e4
e2
edge
D
e3
C
Gambar 2.3 Graf tak terarah
Pada gambar 2.2 di atas merupakan contoh dari sebuah graf G = (V,E) yang tidak
berarah
dengan
V
=
{Gre,
She,
Wor,
Buf,
Gil,
Sho,
Cas,
Dou,
Lan,
Mud}
merupakan
kumpulan verteks
dan
E
=
{e1,
e2
,e3
,e
4
,e
5
,e
6
,e
7
,e
8
,e
9
,e1
0
,e11
,e12
,e
13
}.
Rusuk
e1
menghubungkan pasangan
verteks-verteks
tak
terurut
{Gre,
She}
dan
rusuk
e
10
menghubungkan pasangan
verteks-verteks
tak
terurut
{Cas,
Dou}.
Rusuk
e1
dinyatakan
dalam (Gre, She) atau (She, Gre) dan
rusuk
e1
0
dinyatakan dalam (Cas,
Dou)
atau (Dou,
Cas). Rusuk-rusuk e
4
insiden pada Wor dan Buf dan verteks Wor dan Buf berdampingan.
Sedangkan sebuah graf terarah atau directed graph G terdiri dari suatu himpunan
V
dari verteks-verteks (atau simpul-simpul) dan suatu suatu
himpunan E dari
rusuk-rusuk
(atau
busur-busur)
sedemikian
rupa
sehingga
setiap
rusuk
e
?
E
menghubungkan
pasangan verteks
terurut.
Jika
terdapat
sebuah
rusuk
tunggal
e
yang
menghubungkan
pasangan
terurut
(v,w) dari verteks-verteks,
kita tuliskan
e=(v,w),
yang menyatakan
 |