20
yang
menghubungkan
antara
vertex
yang
satu
dengan vertex
yang
lain.
Gambar 2.4
merupakan graph
dimana:
V={A,B,C,D}
E
=
{el, e2,
e3}
A
B
c
D
c
el
e2
e3
A
el
A
B
e2
e3
el
e2
B
D
D
e3
c
Gambar 2.4
Graph
Sumber: Discrete
Mathematics A Unified
Approach,
Wiitala, S.
A. (1987, pl79)
Vertex disebut
juga
node,
state
atau
point.
jika
edge
pada
graph
memiliki
bobot/
nilai, di
mana bobot
tersebut
dapat
berupa
jarak,
waktu, dst., disebut
weighted
graph.
Jika
edge pada
graph
memiliki arah
disebut
directed
graph atau
digraph.
Pada
digraph,
dengan edge(a,
b)
merupakan
sebuah
edge dari
a
ke
b,
di
mana vertex a
disebut
initial
vertex(source)
dan
vertex
b
disebut
terminal
vertex
dari
edge
tersebut. Maka
edge(a,b)#
edge(b,a).
Contoh:
V= {A,
B, C,
D. E);
E={(A, B), (A,
C),
(C,
B)(D,
A),
(D,
E),
(E,
A), (E,
C)}
 |