12
Sebagai contoh dari gambar 2.4 di atas kita ambil
lintasan dari A ke E merupakan
lintasan
yang
dimulai
dari
A,
yang
kemudian
menuju
ke
B,
lalu
menuju
ke
D
dan
berakhir
di
E
sehingga
lintasan
dari
A
ke
E
dapat
dituliskan
(A,
e1,
B,
e
4
,
D,
e
6,
,
E)
dengan panjang 3.
Sedangkan
sebuah
siklus
adalah
sebuah
lintasan
yang
mempunyai panjang
lintasan
tidak
nol dari kota pertama sampai kota
terakhir
yang
merupakan kota pertama
juga pada suatu graf, di mana tidak terdapat rusuk yang dilalui lebih dari sekali.
Sebuah
siklus
sederhana
adalah
siklus
dari
kota
pertama
sampai
kota
terakhir
yang
merupakan kota
terakhir
juga
pada
suatu
graf,
di
mana
kecuali
kota
pertama
dan
kota terakhir yang keduanya sama, tidak terdapat node yang dilalui berulang.
Untuk
mengamati perbedaan
antara
lintasan,
siklus,
siklus
sederhana, dengan
contoh graf pada gambar 2.5 di bawah yang akan disajikan dalam bentuk tabel.
Tabel 2.1 Perbedaan Lintasan, Siklus, dan Siklus Sederhana
Lintasan
Lintasan Sederhana
Siklus
Siklus Sederhana
(5, 6, 2, 5)
Tidak
Ya
Ya
(2, 6, 5, 2, 4, 3, 2)
Tidak
Ya
Tidak
(6, 5, 2, 4)
Ya
Tidak
Tidak
(6, 5, 2, 4, 3, 2, 1)
Tidak
Tidak
Tidak
 |