Pertemuan 15

REVIEW & QUIS

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
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
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
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)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete
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
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 A
b. A B C D
c. B A D C B C
d. B D C A
e. B C D A D
7. Dengan kunjungan PREORDER maka untai
yang dihasilkan adalah :
a. A B D C A
b. A B C D
c. B A D C B C
d. B D C A
e. B C D A
D

8. Dengan kunjungan INORDER maka untai

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

9. Dengan kunjungan POSTORDER maka untai

yang dihasilkan adalah :
a. A B D C A
b. A B C D
c. B A D C B C
d. B D C A
e. B C D A
D
9. Dengan kunjungan POSTORDER maka untai yang
dihasilkan adalah :
a. A B D C
b. A B C D A
c. B A D C
d. B D C A B C
e. B C D A
D
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 - C
e. A B - * C
A B
10. Dari gambar disamping, notasi PREFIX yang
dihasilkan adalah …
a. A B C - * *
b. A - B * C
c. A B - C * - C
d. * - A B C
e. 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 * - C
d. * - A B C
e. 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 *
- C
d. * - A B C
e. A B - * C
A B

12. Dari gambar disamping, notasi POSTFIX yang

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

13. Berikut ini, yang tidak termasuk dalam kunjungan

pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
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)
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
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
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
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
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 … B
10
a. 15 d. 33 5 D
b. 18 e. 38 18
A
c. 20 8 12
C
19. Critical Path dari simpul A ke simpul D
pada graph disamping adalah … B
a. 15 d. 33 10
5 D
b. 18 e. 38 18
A
c. 20 8 12
C

20. Shortest Path dari simpul A ke simpul D

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

21. Matriks penyajian graph yang menghubungkan vertex

dengan vertex, tanpa ruas sejajar disebut matriks..
a. Incidence
b. Adjacency
c. Ruas
d. Vertex
e. Simpul
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
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
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
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
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
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
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 e3
e2
b. 11
c. 12 e1 e4
d. 13 e5
e. 14
e6
28. Berapa jumlah derajat simpul pada graph disamping..
a. 10 e3
e2
b. 11
c. 12 e1 e4
d. 13 e5
e. 14
e6

29. Suatu bentuk graph terhubung yang tidak mengandung

sirkuit disebut..
a. Three d. Vertex
b. Graph e. Simpul
c. Ruas
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
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