Assalamu'alaikum sobat blogger semua, akhirnya saya memiliki kesempatan lagi untuk berbagi ilmu kepada sobat blogger semua. Tulisan ini juga merupakan tugas mata kuliah Matematika Informatika 4.
Nah, kali ini saya akan ada soal matematika tentang Tree untuk lebih detilnya silahkan langsung liat ke soalnya.
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
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
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
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
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
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
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
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, Freddi lorenzo, Hilman Kurniawan, Jaka Permana, Muhammad Furqon, Niken Annisa, Prasetyo Nugroho,Sintong Paruhum Purba dan saya sendiri Ilham Prasetya. Semoga bisa bermanfaat ya untuk sobat blogger semua.
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, Freddi lorenzo, Hilman Kurniawan, Jaka Permana, Muhammad Furqon, Niken Annisa, Prasetyo Nugroho,Sintong Paruhum Purba dan saya sendiri Ilham Prasetya. Semoga bisa bermanfaat ya untuk sobat blogger semua.
