27
masuk,
yaitu jumlah busur yang
masuk ke vertex v dan d
out
(v) adalah derajat
keluar, yaitu jumlah busur yang keluar dari vertex v.
Lintasan (Path)
Lintasan
yang panjangnya n
dari vertex awal
v
0
ke vertex tujuan v
n
di
dalam
sebuah
graph
adalah
barisan
berselang-seling
edge-edge
dan
lintasan
yang
terbentuk adalah v
0
,
e1, v1, e2, v2,....dan seterusnya.
Sirkuit (Circuit)
Lintasan
yang
berawal
dan
berakhir
di
tempat
(vertex)
yang
sama
disebut
sirkuit.
Graph berbobot (Weighted Graph)
Weighted
graph
adalah
graph
yang
setiap
edge-nya diberi
sebuah
harga
(bobot).
Bobot pada tiap edge dapat
berbeda-beda tergantung pada
masalah
yang dimodelkan. Bobot dapat
menyatakan jarak antara dua buah kota, biaya
perjalanan
antara
dua
kota,
waktu tempuh
pesan
(message)
dari
sebuah
node/vertex komunikasi
ke
node/vertex komunikasi
lain
(dalam
jaringan
komputer).
Gambar 2.13. Directed Weighted Graph
Sumber: www.acm.org
 |