Pertemuan 15 REVIEW & QUIS

Transkripsi

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 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 Pohon biner yang memiliki struktur dan informasinya sama disebut : a. Miring (Skewed) c. Terstruktur b. 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 A c. B A D C d. B D C A e. B C D A B C D

8 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 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 D

9 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 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 D

10 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 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 D B C

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 - 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 * d. * - A B C - C e. A B - * C A B

12 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 A B C 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 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 - 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

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 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 Critical Path dari simpul A ke simpul D pada graph disamping adalah B a. 15 d b. 18 e. 38 A c C D

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

21 20. Shortest Path dari simpul A ke simpul D pada graph disamping adalah B a. 15 d b. 18 e. 38 c. 20 A 8 C D 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 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 e2 e3 b. 11 c. 12 e1 e4 d. 13 e5 e. 14 e6

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

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