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)

Matematika Diskrit Pertemuan 14

1.Suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa……

a.Formal                                                   b.Natural            

c.Verbal                                                    d.Frasa

e Automata                                              (Jawaban yang benar : a.Formal)

2.Jenis tata bahasa dalam bahasa formal terdiri dari…..

a.1                                                              b.2

c.3                                                              d.4

e.5                                                             (Jawaban yang benar : c.3)

3.Level terendah dari hirarki mesin dan bahasa disebut......

a.Formal                                                      b.Natural            

c.Verbal                                                       d.Frasa

e.Automata terhingga                                (Jawaban yang benar: e. Automata terhingga)

4.Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan……

a.Busur                                                      b.Lingkaran ganda          

c.Simbol                                                    d.Kategori

e. inisiasi                                                   (Jawaban yang benar :  b.Lingkaran ganda)

5.Tokoh penemu mesin Turing adalah…..

a.Alan                                                       b.Automata       

c.Alan Turing                                           d.James Turing

e.David Turing                                         (Jawaban yang benar : c.Alan Turing)

Matematika Diskrit Pertemuan 12

Matematika Diskrit

Pertemuan 12

1. Untuk merepresentasikan graf ada ……..cara

a. 1

b. 2

c. 3

d. 4

e. 5

Jawaban : c. 3

2. Dua buah graf  disebut graf…….

a. Isomorfik

b. Dual

c. Euler

d. Hamilton

e. Planar

Jawaban : a. Isomorfik

3. Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan…….

a. n

b. f

c. e

d. s

e. r

Jawaban : b. f

4. Lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu kali disebut…..

a. Isomorfik

b. Dual

c. Planar

d. Euler

e. Hamilton

Jawaban : d. Euler

5. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut graf……..

a. Isomorfik

b. Dual

c. Planar

d. Euler

e. Hamilton

Jawaban : c. Planar