Soal Matematika Informatika (Tree)

Gambar 1 

1. Dari gambar 1 berikut yang merupakan tree adalah ... 
a. A dan B 
b. C dan D 
c. B dan D 
d. A dan C
Jawaban : A

Gambar 2


2. Dari gambar 2 berikut yang  bukan tree adalah ... 
a. G1 dan G3 
b. G3 dan G4 
c. G2 dan G4 
d. G1 dan G2
Jawaban : B

Gambar 3

3. Dari gambar 3 berikut yang merupakan spanning tree dari graf G adalah … 
a. T1,T2 
b. T3,T4 
c. T1,T3,T4 
d. Benar semua
Jawaban :D   

Gambar 4
 

4. Yang merupakan parent dan child pada pohon diatas adalah … (gambar 4)
a. Parent : b Child : a c d 
b. Parent : a Child : b c d 
c. Parent : k Child : g d a 
d. Parent : b Child : h I j
Jawaban : B

5. Simpul yang berderajat 2 adalah simpul … (gambar 4) 
a. b, k 
b. d, g 
c. c, f, h, I, j, l, m 
d. a, e 
Jawaban : A  

6. Tinggi atau kedalaman pohon tersebut adalah … (gambar 4) 
a. 3
b. 4 
c. 5 
d. 6 
Jawaban : B 

7. Berikut ini merupakan sifat tree, kecuali … 
a. graf tak berarah yang terhubung 
b. graf berarah yang terhubung 
c. tidak memiliki sirkuit 
d. lintasan tunggal
Jawaban : B 

 Gambar 5

 

8. Infix dari gambar 5 adalah … 
a. t / u + s * v – w * x 
b. v – w * x * t / u + s 
c. s+ t / u * v - w * x 
d. v - w * x * s + t / u

Jawaban : C

9. Prefix dari gambar 5 adalah … 
a. * + s / t u - v * w x 
b. + s / t u * - v * w x 
c. * - v * w x + s / t u 
d. - v * w x * + s / t u 
Jawaban : A 

10. Postfix dari gambar 5 adalah … 
a. v w x * + s t u / * - 
b. s t u / + v w x * * - 
c. v w x * + s t u / - * 
d. s t u / + v w x  * - * 
Jawaban : D