Jordymtkdiskrit

 LATIHAN PERTEMUAN 13 Pilihan Ganda 1.Graf tak berarah terhubung yang tidak mengandung sirkuit disebut……. a.Pohon                                                       b.Binary              c.Akar                                                          d.Level e.Anak                                                          (Jawaban yang benar : a.Pohon) 2.Sisi pada pohon rentang disebut dengan…… a.Tali hubung                            ...

LATIHAN PERTEMUAN 12 Pilihan Ganda 1. Untuk merepresentasikan graf ada ……..cara a. 1                    b. 2 c. 3                    d. 4  e. 5                    ( Jawaban yang benar : c. 3) 2. Dua buah graf  disebut graf……. a. Isomorfik      b. Dual c. Euler             d. Hamilton e. Planar            ( Jawaban yang benar : a. Isomorfik) 3. Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan……. a. n                     b. f c. e                     d. s e. r                     ( Jawaban yang benar : b. f) 4. Lintasan atau sirkuit yang melalu...

LATIHAN PERTEMUAN 11 Pilihan Ganda 1. Himpunan simpul-simpul yang dihubungkan oleh sisisisi disebut…….  a.Graf                                d.edges  b.Pohon                             e.node  c.vertex                              (Jawaban yang benar A.Graph) 2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf…….  a.Berhingga                      d.Tak sederhana  b.Sederhana                      e.Tak berhingga ...

  LATIHAN PERTEMUAN 10 Pilihan Ganda 1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan….....    a. Algoritma           c. Rekurensi           e. Relasi    b.  Notasi O-besar    d. Fungsi                 (Jawaban a. Algoritma) 2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma waktu….    a.  O(1)                     c. O(log n)              e. O(n)      b. O(n!)                   d. O(n log n)            (Jawaban yang benar c. O(log n)  3. Jenis cara pencarian data ada…..  a. 1                      ...

LATIHAN PERTEMUAN 9 Pilihan Ganda 1.Fungsi Boolean yang dinyatakan sebagai jumlah dari hasil kali,hasil kali dari jumlah dengan setiap suku mengandung literal yang lengkap disebut dengan……... a.Literal                           d.Komplemen b.Suku/term                     e.Baku c.Kanonik                     Jawaban : c Kanokik 2.Dibawah   ini   yang   merupakan   jenis-jenis   bentuk   kanonik   adalah…….. a.Mintermd.                d. POS b.Maxterme.               e. Benarsemua c.SOP Jawaban : e Benar semua 3.Dalam   a...

PERTEMUAN 6 MATEMATIKA DISKRIT Matematika Diskrit Pertemuan 6 Pilihan Ganda : 1.Aljabar yang terdiri atas suatu himpunan dengan operasi jumlah/disjungsi, kali/konjungsi dan komplemen/negasi serta elemen 0 dan 1 disebut … A. Pernyataan                                   D. Geometri B. Aritmatika                                      E. Aljabar Boolean C. Aljabar Real Jawaban : E. Aljabar Boolean 2.Dibawah ini yang merupakan hukum dominasi adalah … A. a + 0 = a                          D. a + ...