Page 57 - Modul Graf fix kali ya allaah

Sirkuit hamilton adalah lintasan tertutup yang memuat setiap

simpul pada graf tepat satu kali.

Berbeda dengan euler, pada Hamilton, pemeriksaannya

beralih pada simpul. Sehingga pencarian terhadap hamilton

relatif lebih mudah dari pada euler.

Contoh:

Berikut ini graf Hamilton:

Adapun sirkuit Hamiltonnya yakni a-b-c-g-d-e-a.

Graf berikut ini bukan graf Hamilton karena tidak ada sirkuit

hamiltonnya.

P a g e 54 | 88