Pertemuan 13 Matematika Diskrit

Matematika Diskrit

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 : a.Pohon

2.Sisi pada pohon rentang disebut dengan……

a.Tali hubung    

b. Cabang

c. akar

d. Rank

e. Upapohon

Jawaban : 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 : a.Algoritma Prim

4.Di bawah ini yang bukan terminologi pohon adalah……

a.Anak 

b.Lintasan

c.Sirkuit

d. Derajat

e. Daun

Jawaban : 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 : d. Ekspresi

==================================

Nusa Mandiri Ciledug

Teknik informatika

12.2A.02

Moh. Chummaedi Amrullah (12190295)

Muhamad Zen (12190182)