Soal Matematika Informatika 4 (Tree)

1. Dari gambar berikut yang merupakan tree adalah ...

1. A dan B
2. C dan D
3. B dan D
4. A dan C
Jawaban: A



2. Dari gambar berikut yang bukan tree adalah...

1. G1 dan G3
2. G3 dan G4
3. G2 dan G4
4. G1 dan G2
Jawaban: B



3. Dari gambar berikut yang merupakan spanning tree dari graf G adalah...
   
1. T1,T2
2. T3,T4
3. T1,T3,T4
4. Benar semua
Jawaban: D





Gambar 1


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



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



6. Tinggi atau kedalaman pohon tersebut adalah... (gambar 1)
1. 3
2. 4
3. 5
4. 6
Jawaban : B



7. Berikut ini merupakan sifat tree, kecuali...
1. graf tak berarah yang terhubung
2. graf berarah yang terhubung
3. tidak memiliki sirkuit
4. lintasan tunggal
Jawaban: B





Gambar 2


8. Infix dari gambar 2 adalah...
1. t / u + s * v – w * x
2. v – w * x * t / u + s
3. s+ t / u * v - w * x
4. v - w * x * s + t / u
Jawaban: C



9. Prefix dari gambar 2 adalah...
1. * + s / t u - v * w x
2. + s / t u * - v * w x
3. * - v * w x + s / t u
4. - v * w x * + s / t u
Jawaban: A



10. Postfix dari gambar 2 adalah...
1. v w x * + s t u / * -
2. s t u / + v w x * * -
3. v w x * + s t u / - *
4. s t u / + v w x * - *
Jawaban: D