Pertemuan 15 REVIEW & QUIS · 2015. 6. 27. · Pertemuan 15 REVIEW & QUIS . 1. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah …. a. Node

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 b. A B C D c. B A D C d. B D C A e. B C D A

A

C B

D

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

C B

D

A

C B

D

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

C B

D

A

C B

D

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

C B

D

*

C -

A B

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

*

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

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

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 … a. 15 d. 33 b. 18 e. 38 c. 20

A

B

C

D 5

8

10

12

18

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

D 5

8

10

12

18

A

B

C

D 5

8

10

12

18

A

B

C

D 5

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

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 b. 11 c. 12 d. 13 e. 14

e5

e4

e3 e2

e1

e6

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

e3 e2

e1

e6

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