Page 58 - Modul Graf fix kali ya allaah

4. Graf semi Hamilton

Graf semi hamilton adalah graf yang memuat lintasan

hamilton.

Sirkuit hamilton adalah lintasan tertutup yang memuat setiap

simpul pada graf tepat satu kali.

Contoh:

Graf ini semi hamilton karena memuat lintasan hamilton

yakni: a-b-d-c-h-g-f-e.

P a g e 55 | 88