Tugas Matematika Diskrit (13 Mei 2010)

Soal :

1. Gambarkan 2 buah graf yang isomorfik dengan graf teratur berderajat 3 yang mempunyai 8 buah simpul!
2. Gambar di bawah ini adalah denah lantai dasar sebuah gedung, apakah dimungkinkan berjalan melalui setiap pintu di lantai itu hanya satu kali saja jika kita boleh memulai memasuki pintu mana saja?

Note : Di soal yang diberikan oleh dosen tidak disebutkan angka-angka dari tiap pintu tersebut. Untuk mempermudah dalam menjawab maka sedikit saya bubuhkan nomor dari tiap pintu.