Page 59 - Modul Graf fix kali ya allaah
P. 59
Sedangkan graf berikut bukan graf semi hamilton karena
tidak ada lintasan hamiltonnya.
LEMBAR KERJA HAMILTON
Lantai pertama gedung kantor Sarah seperti denah di atas.
Apakah memungkinkan Sarah melalui setiap pintu di lantai itu
sekali saja jika boleh dimulai dari pintu yang mana saja.
KLIK DISINI UNTUK MENGUMPULKAN JAWABAN LKM
G. Representasi Graf
Misalkan graf G adalah graf tidak berarah. Sejauh
pembahasan kita sebelumnya, graf G yang dikaji merupakan
P a g e 56 | 88
