44
Gambar 2.8 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.9 Undirected Graph
Gambar 2.10 Directed Graph
Directed graph dan
undirected graph memiliki perbedaan dalam hal
tanda
panah
pada
tiap
edge
yang mana
menunjukkan
arah
dari
edge.
Seperti
yang
 |