Dokumen ini adalah kumpulan soal dan jawaban mengenai konsep dasar pohon biner dan graf. Topik yang dibahas mencakup jenis-jenis pohon, kunjungan pohon, serta representasi graf dan proses penelusuran. Terdapat juga penjelasan mengenai derajat simpul dan berbagai istilah penting dalam struktur data dan algoritma.

1. Pertemuan 15
REVIEW & QUIS

2. 1. Simpul Khusus pada pohon yang memiliki derajat
keluar >= 0, dan derajat masuk = 0, adalah ….
a. Node / simpul d. edge / ruas
b. Root / akar e. level
c. Leaf / daun
2. Jika suatu pohon biner memiliki simpul sebanyak 5
maka banyaknya ruas adalah :
a. 2 d. 5
b. 3 e. 6
c. 4

3. 2. Jika suatu pohon biner memiliki simpul sebanyak 5
maka banyaknya ruas adalah :
a. 2 d. 5
b. 3 e. 6
c. 4
3. Pohon biner yang memiliki ciri Semua simpul (kecuali
daun) memiliki 2 anak dan tiap cabang memiliki
panjang ruas yang sama, adalah pohon biner ….
a. Lengkap / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen

4. 3. Pohon biner yang memiliki ciri Semua simpul (kecuali
daun) memiliki 2 anak dan tiap cabang memiliki
panjang ruas yang sama, adalah pohon biner ….
a. Lengkap / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen
4. Suatu pohon memiliki level = 4, maka banyaknya
Simpul Maksimum yang dapat terbentuk sampai Level
4 adalah ….
a. 8 b. 15 c. 12 d. 4 e. 7

5. 4. Suatu pohon memiliki level = 4, maka banyaknya
Simpul Maksimum yang dapat terbentuk sampai Level
4 adalah ….
a. 8 b. 15 c. 12 d. 4 e. 7
5. Pohon biner yang memiliki struktur dan informasinya
sama disebut :
a. Miring (Skewed)
b. Terstruktur
c. Ekivalent
d. Similer
e. Complete

6. 5. Pohon biner yang memiliki struktur dan informasinya
sama disebut :
a. Miring (Skewed)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete
6. Kunjungan dengan urutan : kunjungi simpul akar,
cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder d. Postorder
b. Inorder e. Outorder
c. Symetric Order

7. 6. Kunjungan dengan urutan : kunjungi simpul akar,
cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder d. Postorder
b. Inorder e. Outorder
c. Symetric Order
7. Dengan kunjungan PREORDER maka untai yang
dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
A
CB
D

8. 7. Dengan kunjungan PREORDER maka untai
yang dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
8. Dengan kunjungan INORDER maka untai
yang dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
A
CB
D
A
CB
D

9. 8. Dengan kunjungan INORDER maka untai yang
dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
9. Dengan kunjungan POSTORDER maka untai
yang dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
A
CB
D
A
CB
D

10. 9. Dengan kunjungan POSTORDER maka untai yang
dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
10. Dari gambar disamping, notasi PREFIX yang
dihasilkan adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
A
CB
D
*
C-
A B

11. 10. Dari gambar disamping, notasi PREFIX yang
dihasilkan adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
11. Dari gambar disamping, notasi INFIX yang dihasilkan
adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
*
C-
A B
*
C-
A B

12. *
C-
A B
*
C-
A B
11. Dari gambar disamping, notasi INFIX yang
dihasilkan adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
12. Dari gambar disamping, notasi POSTFIX yang
dihasilkan adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C

13. 12. Dari gambar disamping, notasi POSTFIX yang
dihasilkan adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
13. Berikut ini, yang tidak termasuk dalam kunjungan
pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
*
C-
A B

14. 13. Berikut ini, yang tidak termasuk dalam kunjungan
pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
14. Perjalanan (walk) dalam suatu graph akan disebut
tertutup bila..
a. V1 = Vn d. V1 = 0
b. Vn = V(n-1) e. V1=Vn/2
c. V1 = V(n+1)

15. 14. Perjalanan (walk) dalam suatu graph akan disebut
tertutup bila..
a. V1 = Vn d. V1 = 0
b. Vn = V(n-1) e. V1=Vn/2
c. V1 = V(n+1)
15. Graph yang memiliki ruas sejajar dan gelung
disebut …
a. Gelung/self loop d. Graph sederhana
b. Multigraph e. Euler graph
c. Simple Graph

16. 15. Graph yang memiliki ruas sejajar dan gelung disebut …
a. Gelung/self loop d. Graph sederhana
b. Multigraph e. Euler graph
c. Simple Graph
16. Bila diketahui jumlah derajat semua simpul pada suatu
graph adalah 20, maka banyaknya ruas pada graph
tersebut adalah ….
a. 19 b. 21 c. 40 d. 10 e. 15

17. 16. Bila diketahui jumlah derajat semua simpul pada suatu
graph adalah 20, maka banyaknya ruas pada graph
tersebut adalah ….
a. 19 b. 21 c. 40 d. 10 e. 15
17.
Dari gambar diatas, yang termasuk TRAIL adalah ….
a. a,b,c,h,g,d,a d. a,b,h,k,f,g,b
b. a,e,f,k,h,c,d e. a,d,g,k,f,d,b
c. a,b,c,g,h,c,d

18. 17.
Dari gambar diatas, yang termasuk TRAIL adalah ….
a. a,b,c,h,g,d,a d. a,b,h,k,f,g,b
b. a,e,f,k,h,c,d e. a,d,g,k,f,d,b
c. a,b,c,g,h,c,d
18. Maksimum jumlah busur dari n simpul dalam Directed
Graph
a. n ( n - 1) / 2 d. (n – 1) / 2
b. n ( n - 1) e. (n – 1) + 2
c. n - 1

19. 18. Maksimum jumlah busur dari n simpul dalam Directed
Graph
a. n ( n - 1) / 2 d. (n – 1) / 2
b. n ( n - 1) e. (n – 1) + 2
c. n - 1
19. Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
A
B
C
D5
8
10
12
18

20. 19. Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
20. Shortest Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
A
B
C
D5
8
10
12
18
A
B
C
D5
8
10
12
18

21. A
B
C
D5
8
10
12
18
20. Shortest Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
21. Matriks penyajian graph yang menghubungkan vertex
dengan vertex, tanpa ruas sejajar disebut matriks..
a. Incidence
b. Adjacency
c. Ruas
d. Vertex
e. Simpul

22. 21. Matriks penyajian graph yang menghubungkan vertex
dengan vertex, tanpa ruas sejajar disebut matriks..
a. Incidence
b. Adjacency
c. Ruas
d. Vertex
e. Simpul
22. Yang tidak termasuk dalam matriks penyajian graph
adalah matriks..
a. Adjacency
b. Incidence
c. Ruas
d. Size
e. Transpose

23. 22. Yang tidak termasuk dalam matriks penyajian graph
adalah matriks..
a. Adjacency
b. Incidence
c. Ruas
d. Size
e. Transpose
23. Bila diketahui simpul dari suatu graph berarah
(directed graph) adalah 5, maka maksimum jumlah
busur dari graph tersebut adalah..
a. 25 d. 10
b. 20 e. 5
c. 15

24. 23. Bila diketahui simpul dari suatu graph berarah
(directed graph) adalah 5, maka maksimum jumlah
busur dari graph tersebut adalah..
a. 25 d. 10
b. 20 e. 5
c. 15
24.Penelusuran graph yang diawali dari Node-1,
kemudian melebar pada Adjacent Node dari Node-
1 dan diteruskan pada Node-2, Node- 3 dan
seterusnya, adalah penelusuran dengan cara..
a. Breadth First Search
b. Depth First Search
c. Node First Search
d. Edge First Search
e. Vertex First Search

25. 24.Penelusuran graph yang diawali dari Node-1,
kemudian melebar pada Adjacent Node dari Node-
1 dan diteruskan pada Node-2, Node- 3 dan
seterusnya, adalah penelusuran dengan cara..
a. Breadth First Search d. Edge First Search
b. Depth First Search e. Vertex First Search
c. Node First Search
25.Penelusuran pada graph tak berarah dengan
melakukan pengecekan pada node dengan kedalaman
node yang ditinjau, adalah penelusuran dengan cara..
a. Breadth First Search d. Edge First Search
b. Depth First Search e. Vertex First Search
c. Node First Search

26. 25.Penelusuran pada graph tak berarah dengan
melakukan pengecekan pada node dengan
kedalaman node yang ditinjau, adalah penelusuran
dengan cara..
a. Breadth First Search d. Edge First Search
b. Depth First Search e. Vertex First Search
c. Node First Search
26. Matriks penyajian graph yang menghubungkan
vertex dengan edge, tanpa self loop disebut matriks..
a. Incidence d. Vertex
b. Adjacency e. Simpul
c. Ruas

27. 26. Matriks penyajian graph yang menghubungkan vertex
dengan edge, tanpa self loop disebut matriks..
a. Incidence d. Vertex
b. Adjacency e. Simpul
c. Ruas
27. Walk yang semua simpul dalam barisan adalah
berbeda, dan dapat dipastikan merupakan suatu trail,
adalah..
a. Trail d. Sirkuit
b. Walk e. Cycle
c. Path

28. 27. Walk yang semua simpul dalam barisan adalah
berbeda, dan dapat dipastikan merupakan suatu
trail, adalah..
a. Trail d. Sirkuit
b. Walk e. Cycle
c. Path
28.Berapa jumlah derajat simpul pada graph disamping..
a. 10
b. 11
c. 12
d. 13
e. 14
e5
e4
e3e2
e1
e6

29. 28.Berapa jumlah derajat simpul pada graph disamping..
a. 10
b. 11
c. 12
d. 13
e. 14
29. Suatu bentuk graph terhubung yang tidak mengandung
sirkuit disebut..
a. Three d. Vertex
b. Graph e. Simpul
c. Ruas
e5
e4
e3e2
e1
e6

30. 29. Suatu bentuk graph terhubung yang tidak
mengandung sirkuit disebut..
a. Three d. Vertex
b. Graph e. Simpul
c. Ruas
30. Graph yang tidak mengandung ruas sejajar ataupun
self loop, sering disebut juga sebagai..
a. Euler graph d. Graph terarah
b. Multigraph e. Graph tidak terarah
c. Simple graph

31. 30. Graph yang tidak mengandung ruas sejajar ataupun
self loop, sering disebut juga sebagai..
a. Euler graph d. Graph terarah
b. Multigraph e. Graph tidak terarah
c. Simple graph
1. Simpul Khusus pada pohon yang memiliki derajat
keluar >= 0, dan derajat masuk = 0, adalah ….
a. Node / simpul d. edge / ruas
b. Root / akar e. level
c. Leaf / daun