TUGAS MANDIRI 4 MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN


 Nama : Sarah Hutabarat 

 Kelas : Pagi 

 Jurusan : Sistem Informasi


Soal dan jawaban 

1. Buatlah 3 contoh soal dan penyelesaian teori graph yang sudah dipelajari dipertemuan 8!

Jawab:  a. Simpul

Dik n= jumlah simpul = 24, maka jumlah derajat seluruh simpul = 24×4= 96.

Dit: wilayah yang terbentuk?

Jawab: 

Penyelesaian: menurut lemma jabat tangan × jumlah derajat = 2× jumlah sisi sehingga. Jumlah sisi = e = jumlah derajat/2 = 96/2= 48

Dari rumus euler n= e+f =2 ,sehingga f= 2-n+e= 2-24+48= 26 buah 

Jadi, wilayah yang terbentuk adalah 26 buah 


b. Contoh ke-2 sirkuit


c. Contoh ke-3 Matrix


2.


3.




Komentar

Posting Komentar

Postingan populer dari blog ini

TUGAS MANDIRI 2 MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN

 Nama : Sarah Hutabarat  Kelas : Pagi Jurusan : Sistem Informasi SOAL 1. Buatlah 5 contoh soal aljabar Boolean dan  penyelesaiannya! Jawab: 5 Contoh soal aljabar Boolean dan penyelesaiannya antara lain: A. Buktikan a + a' b = a + b Pembuktian: a + a' b = ( a + ab ) + a' b (hukum penyerapan)              = a + (ab + a' b)  (hukum asosiatif)              = a + (a + a' ) b    ( hukum distributif)              = a + 1.b   (hukum komplemen)              = a + b   (hukum identitas) B. Buktikan ab +a' c +bc = ab +a' c Pembuktian: ab +a' c + bc = ab +a' c F(a,b,c) = ab + a' c +bc                = ab + a' c + bc.1   (hukum identitas)               = ab +a' c +bc + (a +a')   (komplemen)         ...
Baca selengkapnya

TUGAS MANDIRI 3 MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN

Gambar
 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...
Baca selengkapnya

UTS GANJIL 2020/2021 MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN

Gambar
 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...
Baca selengkapnya