14
setiap verteks di G
tepat satu kali, kecuali verteks awal dan akhir
yang
muncul dua kali,
sebagai
siklus
Hamilton
(Hamiltonian
Cycle).
Pada
gambar
2.6
diperlihatkan sebuah
contoh graf
yang mempunyai siklus
Hamilton. Kemudian pada gambar 2.7 diperlihatkan
contoh graf
yang sebelumnya pada
gambar 2.6 diselesaikan sesuai
teka-teki
Hamilton di
mana
siklus
dalam
graf
G mengandung setiap
verteks
tepat
satu
kali
(kecuali
verteks
awal dan akhir yang
muncul dua kali).
A
B
C
E
D
Gambar 2.6 Sebuah graf yang mempunyai siklus Hamilton
A
B
C
E
D
Gambar 2.7 Sebuah solusi siklus Hamilton
 |