37
kumpulan
yang
berisi
dua
elemen
subset
dari
V.
E
dapat
dibilang
sebagai
edge
set
apabila
memiliki
garis
yang
menghubungkan antara
vertex
yang
satu
dengan
yang lain.
Gambar 2.3 Vertex dan Edge pada Graph
Gambar tersebut di atas merupakan contoh graph dengan :
V = {A, B, C, D, E}
E
=
{(A,B), (A,E), (B,C), (C,D), (D,E)}
Pada
gambar
2.3,
edge
(A,B)
dapat
direpresentasikan
dengan
e1,
edge
(B,C)
dapat
direpresentasikan dengan
e2,
edge
(C,D)
dapat
direpresentasikan
dengan e3, demikian seterusnya sampai dengan edge(E,A) sebagai e5.
Gambar 2.4 Undirected Graph
 |