UAS MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI
NAMA : BEZARO TAFONAO KELAS : MALAM JURUSAN : SISTEM INFORMASI S1 Batas waktu : Minggu, 07 feb 2021 Soal 1. Tentukan apakah graf dibawah ini memiliki sirkuit Hamilton. Jika tidak, berikan alasannya. Jika memiliki, carilah sirkuit Hamilton tersebut. Penyelesaian: Graf diatas memiliki sirkuit hamilton yaitu (a,b,c,d,e,a) Soal 2. Tentukan apakah graf dibawah ini isomorfis? Jika ya atau tidak berikan alasannya Penyelesaian: Graf diatas isomorfik karna sama sama mempunyai jumlah simpul dan sisi yang sama , yaitu: 👉 jumlah simpul: ada 5 👉jumlah sisi: ada 7 Soal 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 berurut R sebagai Pasangan terurut (AxB jika dan hanya jika x|y ) adalah: R ={(2,6),(2,8),(2,10),(3,6),(4,8)} b....
