TUGAS MANDIRI 3 MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN


 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 garis dari titik B ke titik A. Dalam graf berarah, garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan dengan kurva (garis atau sisi).



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

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