26
Berdasarkan
definisi
sebelumnya
maka
garis
merupakan
bentuk
perwujudan dari edge pada suatu graph.
2.3.4
Graph
2.3.4.1 Pengertian Graph
Menurut
Johnsonbaugh
(2009,
p378),
suatu
graph
(undirected
graph)
yang bila dinotasikan adalah G = (V, E), terdiri dari:
•
Kumpulan node (simpul) atau verteks V.
•
Kumpulan edge
E
dimana edge
merupakan penghubung antara node
yang ada dalam graph.
Contoh graph:
A
B
C
D
E
Gambar 2.2 Contoh Graph
Graph dapat digunakan secara efektif untuk merefleksikan
suatu
hubungan antar kota dalam suatu
negara.
Dalam
hal
ini, setiap kota didefinisikan
dengan
node
dan
jarak
yang
menghubungkan kota-kota
tersebut
didefinisikan
dengan edge.
 |