Langsung ke konten utama

pertemuan 13

 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                                              b.Cabang
c.akar                                                           d.Rank
e.Upapohon                                                 (Jawaban yang benar : b. Cabang)

3.Metode yang digunakan untuk menyelesaikan pohon rentang minimum adalah…….
a.Algoritma Prim                                          b.Algoritma Kruskal
c.Traveling Salesman                                   d.a dan c benar
e.a dan b benar                                             (Jawaban yang benar : a.Algoritma Prim)

4.Di bawah ini yang bukan terminologi pohon adalah……
a.Anak                                                         b.Lintasan
c.Sirkuit                                                       d.Derajat
e.Daun                                                         (Jawaban yang benar : c.Sirkuit)

5.Pohon biner dengan daun berupa operand dan simpul dalam
berupa operator disebut dengan pohon………
a.Keputusan                                                 b.Huffman
c.Prefiks                                                       d.Ekspresi
e.Pencarian biner                                        (Jawaban yang benar : d. Ekspresi)

Komentar

Posting Komentar

Postingan populer dari blog ini

Matematika diskrit pertemuan 5 12.2A.02

PERTEMUAN 5 MATEMATIKA DISKRIT Matematika Diskrit Pertemuan 5 Pilihan Ganda 1. Suatu kalimat yang bernilai benar atau salah saja disebut….. a. Deklarasi           b. proposisi         c. Pernyataan d. disjungsi e. Implikasi Jawaban : c. Pernyataan 2. p = hari ini saya kuliah matematika diskrit, jika dicari negasinya maka hasilnya…… a. Hari ini saya tidak kuliah matematika diskrit b. Besok saya kuliah matematika diskrit c. Saya kuliah matematika diskrit d. Hari ini saya kuliah automata  e. semua salah Jawaban :  a. Hari ini saya tidak kuliah matematika diskrit 3. Jika p benar, q salah dan r benar, maka proposisi di bawah ini yang mempunyai nilai kebanaran ‘salah’ adalah…….. a. (p Ú q)→r b. (p Ù q)→r c. (p Ù ~ q) Ú r d. (p Ú q)→ ~ r e.(p Ú q) Ú r Jawaban :  d. (p Ú q)→ ~ r 4. Kumpulan pernyataan – pernyataan ...
Posting Komentar
Baca selengkapnya

pertemuan 11

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 ...
Posting Komentar
Baca selengkapnya

Pertemuan 4 MTK DISKRIT

Pertemuan 4 PILIHAN GANDA 1. Kaidah dasar perhitungan yaitu penjumlahan dan perkalian digunakan dalam a. Kombinatorial b. Permutasi c. Kombinasi d. Relasi e. Induksi matematika Jawaban : a.Kombinatorial 2. Suatu pengurutan data dimana urutan tidak diperhatikan adalah definisi ..... a. Permutasi b. Kombinasi c. Himpunan d. Relasi e. Fungsi Jawaban : b. kombinasi 3. Penyusunan obyek dimana sebagian obyek sama disebut dengan ..... a. Permutasi bentuk umum b. Kombinasi bentuk umum c. Kombinasi perulangan d. Permutasi perulangan e. a dan b benar Jawaban : e. a dan b benar 4. Hasil perhitungan dari P(8,3) adalah ....  a. 6720 b. 240 c. 336 d. 520 e. 56 Jawaban : c.336 5. Hasil perhitungan dari C((6,3)C(4,2) adalah .... a. 2 b. 6      c. 1440 d. 120 e. 144 Jawaban : c.1440 LATIHAN SOAL 1.Empat buah ujian dilakukan dalam periode enam hari. Berapa banyak pengaturan jadwal yang dapa...
Posting Komentar
Baca selengkapnya