UAS 1 Matematika Diskrit
Nama: Sinta Jurusan: Sistem Informasi Kelas: Pagi SOAL 1. Tentukan apakah graf dibawah ini memiliki sirkuit Hamilton. Jika tidak, berikan alasannya. Jika memiliki, carilah sirkuit Hamilton tersebut. Jawaban: Dari gambar diatas dapat ditentukan bahwa gambar tersebut merupakan sirkuit Hamilton. Untuk graf yang ditunjukan pada gambar di bawah deg v + deg w ≥ 5 untuk masing – masing vertex yang tidak berdekatan v dan w. Jadi menurut teorema 5 graf ini adalah graf hamilton. 2. Tentukan apakah graf dibawah ini isomorfis? Jika ya atau tidak berikan alasan Jawaban: Isomorfis, karena; Dua buah graf yang sama tetapi secara geometri berbeda. Terdapat korespodensi satu-satu antara simpul-simpul keduanya dan antara sisi-sisi keduanya sedemikian sehingga hubungan kebersisian tetap terjaga. 3. Misalkan A={2,3,4} dan B={6,8,10}. Didefenisikan relasi biner R dari A ke B sebagai berikut: untuk semua (x,y) A x B (x,y) R jika dan hanya jika x|y ( x habis membagi y). a. Tulis R sebagai pasangan beru