(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)
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
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
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
Disini saya tidak bekerja sendiri, ini merupakan hasil diskusi kelompok saya yang anggotanya terdiri dari Andreas Eko Widodo, Banu Hardian, Dheyan Yusuf, Freddy Lorenzo, Hilman Kurniawan, Jaka Permana, Muhammad Furqon, Niken Annisa, Prasetyo Nugroho,Sintong Paruhum Purba dan Ilham Prasetya. Semoga bisa bermanfaat ya untuk sobat blogger semua.
