Nama : Adhadiat Satya Nugraha NIM : 10109403 Tugas : Matematika Diskrit

11. Pada Graf berikut ini, tentukan apakah memiliki sirkuit Hamilton. Jika tidak, berikan alasannya. Jika mempunyai, carilah sirkuit Hamilton tersebut! a c
d

b e c

a d

b e a
g

b c
a e

b
e h d f g c

f (a)

f (b)

f (c) (d)

12. Tentukan Mana di antara pasangan graf berikut ini yang isomorfis

JAWABAN : 11. gambar a memiliki sirkuit hamilton, sirkuit hamiltonnya : b,a,c,f,g,d,e,g Gambar b memiliki sirkuit hamilton, sirkuit hamiltonnya : d,a,c,f,d,g,e,b,d,c Gambar c dan d tidak memiliki sirkuit hamilton karena kita tidak bisa mencari sirkuit tanpa mengangkat alat tulis

12. Pasangan graf yang isomorfis adalah pada gambar a dan b