MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN

 Nama: Sarah Hutabarat   Kelas : Pagi   Jurusan : Sistem Informasi  Mata kuliah : matematika diskrit  Soal dan Jawaban  1. Gambarkan sederhana, memuat sisi rangkap dan memuat loop dengan 5 simpul dan 8 sisi  Jawab  2. Misalkan G adalah Graf dengan barisan derajat (4,3,2,1). Tentukan banyaknya sisi di G dan gambarkan Graf G   Jawab : 3. Untuk setiap Graf berikut, tentukan       a. Himpunan simpulnya       b. Himpunan simpulnya       c. Derajat masing-masing simpul       d. Derajat maksimum dari Graf tersebut       e. Derajat minimum dari Graf tersebut. Jawab : 4. Tentukan PBB dari 321 dan 843 menggunakan algoritma Euclid? Jawab : 5. Tentukan kombinasi Lanjar dari 247 dan 299 menggunakan algoritma Euclid untuk mencari PBB terlebih dahulu. Jawab : 6. Buatlah tabel kebenaran dari expresi Boolean a(a'+b) =ab  S= {1,2,3,4......10} A= {1,4,7,10}  Jawab : 7...

 Nama : Sarah Hutabarat  Kelas : Pagi  Jurusan : Sistem Informasi  Dosen : Sry Ayu Rosinta SOAL A. Buatlah 3 contoh soal dan penyelesaian TABEL KEBENARAN Jawab 1. Buatlah tabel kebenaran dari pernyataan p v ~ (p ^ q) 2. Buatlah tabel kebenaran dari pernyataan (~p^q) v (p->q) Jawab : 3. Buatlah tabel kebenaran dari pernyataan (~p ^ ~q) v (p v ~q) B. Jelaskan konsep matematika graf yang sudah kalian pelajari dan buat contohnya. Jawab:   Teori graf memiliki definisi yang bervariasi. Di bawah ini merupakan definisi dasar graf dan strukturnya. Graf Graf adalah sebuah graf atau graf tidak berarah G adalah sebuah pasangan G := (V,E)  yang memenuhi kondisi *V adalah sebuah himpunan, yang elemennya dinamakan sudut atau simpul. *E adalah sebuah himpunan dari pasangan-pasangan sudut yang terpisah, yang dinamakan sisi atau garis.    Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan ga...