1. Dari gambar 1 berikut yang merupakan tree adalah ...
a. G1 dan G3
b. G3 dan G4
c. G2 dan G4
d. G1 dan G2
Jawaban : D
Penjelasan : Disebut tree karena setiap komponen dalam graph
terhubung dengan lintasan tunggal dan tidak mengandung sirkuit yaitu G1 dan G2,
sedangkan G3 mengandung sirkuit yaitu pada titik adf dan G4 merupakan forest
karena mengandung dua tree.
Gambar 2
2. Dari gambar 2 berikut yang merupakan spanning tree dari graf G
adalah …
a. T1,T2
b. T3,T4
c. T1,T3,T4
d. Benar semua
Jawaban : D
Penjelasan : Spanning tree memiliki lintasan tunggal dan tidak
mengandung sirkuit dan dari gambar tersebut semuanya merupakan spanning
tree.
Gambar 3
3. Total bobot dari spanning tree berikut adalah … (gambar 3)
a. 24
b. 20
c. 15
d. 30
Jawaban : A
Penjelasan :
Terlihat bahwa spanning tree tersebut mempunyai total bobot 2 + 3
+ 4 + 4 + 4 + 4 + 3 = 24
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
Penjelasan : Parent merupakan komponen yang berada diatas child
dan child merupakan cabang dari parent tersebut sehingga dari pilihan diatas
yang benar adalah a sebagai parent dan b c d sebagai child karena merupakan
cabang dari a.
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
Penjelasan : Derajat sebuah simpul adalah jumlah anak pada
simpul tersebut sehingga simpul yang memiliki anak 2 adalah b dan k.
6. Tinggi atau kedalaman pohon tersebut adalah … (gambar 4)
a. 3
b. 4
c. 5
d. 6
Jawaban : B
Penjelasan : Level maksimum dari suatu pohon disebut tinggi atau
kedalaman pohon. Level pohon tersebut adalah 0 sampai 4 sehingga level
maksimumnya adalah 4.
Gambar 5
7. Infix dari gambar 5 adalah …
a. b / c + a * d – e * f
b. d – e * f * b / c + a
c. a + b / c * d - e * f
d. d - e * f * a + b / c
Jawaban : C
Penjelasan : Urutan infix adalah operand operator operand dan cara
menentukan infix adalah melihat dari letaknya dalam pohon yaitu kiri tengah
kanan.
8. Prefix dari gambar 5 adalah …
a. * + a / b c - d * e f
b. + a / b c * - d * e f
c. * - d * e f + a / b c
d. - d * e f * + a / b c
Jawaban : A
Penjelasan : Urutan prefix adalah operator operand operand dan
cara menentukan prefix adalah melihat dari letaknya dalam pohon yaitu tengah
kiri kanan.
9. Postfix dari gambar 5 adalah …
a. d e f * + a b c / * -
b. a b c / + d e f * * -
c. d e f * + a b c / - *
d. a b c / + d e f * - *
Jawaban : D
Penjelasan : Urutan postfix adalah operand operand operator dan
cara menentukan postfix adalah melihat dari letaknya dalam pohon yaitu kiri
tengah kanan.
10. 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
Penjelasan : Tree merupakan graf tidak berarah sehingga jawaban B
salah.
0 komentar:
Posting Komentar