Matematika Diskrit Pertemuan 13

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)