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....