Kuis M6 - Graf Berarah Dan Implementasinya Attempt Review-1 [PDF]

Citation preview

4/16/2021



Kuis M6 - Graf Berarah Dan Implementasinya: Attempt review



Dashboard / My courses / ATA 2020/2021 | 3-FTSP | Terapan Teori Graf | TEAM TEACHING / Pertemuan M6 - Graf Berarah Dan Implementasinya / Kuis M6 - Graf Berarah Dan Implementasinya



Started on Friday, 16 April 2021, 1:46 PM State Finished Completed on Friday, 16 April 2021, 1:53 PM Time taken 7 mins 9 secs Grade 100.00 out of 100.00 Question 1 Correct



Mesin stata hingga adalah varian dari automata hingga. Tuple mesin stata hingga yang tidak ada dalam 5 tuple automata hingga adalah:



Mark 5.00 out of 5.00



Select one: a. fungsi output  b. alfabet input c. fungsi transisi d. stata awal



Question 2



Dalam implementasi graf dengan struktur data matriks, matriks simetris dihasilkan ketika:



Correct Mark 5.00 out of 5.00



Select one: a. graf tidak berarah diimplementasikan dengan matriks bertetangga  b. graf berarah diimplementasikan dengan matriks bertetangga c. graf tidak berarah diimplementasikan dengan matriks bersisian d. graf berarah diimplementasikan dengan matriks bertetangga



Question 3



Algoritma yang digunakan untuk menentukan Aliran Maksimal adalah:



Correct Mark 5.00 out of 5.00



Select one: a. Algoritma Bellman-Ford b. Algoritma Floyd c. Algoritma Dijkstra d. Algoritma Ford-Fulkerson 



Question 4 Correct



Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang dinyatakan sebagai simpul graf adalah:



Mark 5.00 out of 5.00



Select one: a. stata  b. transisi c. stata awal d. alfabet



1



Online https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2983840&cmid=542905



1/4



4/16/2021



Kuis M6 - Graf Berarah Dan Implementasinya: Attempt review



Question 5



Pada Graf Lengkap K4, dapat kita temukan Cut-Set (Himpunan Potong) sebanyak



Correct Mark 5.00 out of 5.00



Select one: a. 4 b. 3 c. 2 d. 6 



Question 6



Pada Graf Lengkap K4 dengan V={A,B,C,D}, maka yang bukan merupakan Cut-Set (Himpunan Potong) adalah:



Correct Mark 5.00 out of 5.00



Select one: a. {(A,B),(A,C),(A,D)} b. {(A,B),(A,C),(C,D),(B,D)} c. {(A,B),(A,C),(A,D),(C,D)}  d. {(A,B),(B,C),(B,D)}



Question 7 Correct



Algoritma yang digunakan untuk menentukan Jalur Terpendek yang mengandung ruas berbobot negatif (Negative Arcs) adalah:



Mark 5.00 out of 5.00



Select one: a. Algoritma Ford-Fulkerson b. Algoritma Bellman-Ford  c. Algoritma Dijkstra d. Algoritma Floyd



Question 8



"Jejak berarah di mana setiap simpulnya (dengan demikian juga setiap ruasnya) berbeda" adalah definisi dari:



Correct Mark 5.00 out of 5.00



Select one: a. siklus berarah b. perjalanan Euler c. jejak berarah d. lintasan berarah 



Question 9



Sebuah graf berarah dikatakan terhubung kuat jika terdapat:



Correct Mark 5.00 out of 5.00



Select one: a. terdapat sebuah perjalanan Hamilton berarah antara setiap pasang simpulnya. b. terdapat sebuah siklus berarah antara setiap pasang simpulnya. c. terdapat sebuah lintasan berarah antara setiap pasang simpulnya.  d. terdapat sebuah perjalanan Euler berarah antara setiap pasang simpulnya.



Question 10 Correct



Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang dinyatakan sebagai ruas graf adalah:



Mark 5.00 out of 5.00



Select one: a. stata awal b. stata c. alfabet d. transisi 



https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2983840&cmid=542905



2/4



4/16/2021



Kuis M6 - Graf Berarah Dan Implementasinya: Attempt review



Question 11 Correct



Graf terdiri dari ruas-ruas dan simpul-simpul. Jika informasi yang akan diolah dengan program komputer adalah ruas-ruas graf maka struktur data yang tepat adalah:



Mark 5.00 out of 5.00



Select one: a. senarai bersisian b. matriks bertetangga c. senarai bertetangga d. matriks bersisian 



Question 12



Salah satu tupel automata hingga adalah stata yang dalam grafnya dinyatakan sebagai:



Correct Mark 5.00 out of 5.00



Select one: a. ruas b. bobot c. node d. node ganda 



Question 13 Correct



Mesin stata hingga adalah varian dari automata hingga. Tuple automata hingga yang tidak ada dalam 5 tuple mesin stata hingga adalah:



Mark 5.00 out of 5.00



Select one: a. himpunan stata penerima  b. fungsi transisi c. alfabet input d. stata awal



Question 14



"Perjalanan berarah di mana setiap ruasnya berbeda" adalah definisi dari:



Correct Mark 5.00 out of 5.00



Select one: a. perjalanan Hamilton berarah b. lintasan berarah c. siklus berarah d. jejak berarah 



Question 15



Fungsi utama automata hingga adalah:



Correct Mark 5.00 out of 5.00



Select one: a. menentukan bilangan kromatis b. memeriksa kebenaran kalimat  c. menentukan lintasan terpendek d. memeriksa keberadaan perjalanan Euler



Question 16



Salah satu tupel automata hingga adalah simbol alfabet dibaca yang dalam grafnya dinyatakan sebagai:



Correct Mark 5.00 out of 5.00



Select one: a. ruas b. bobot  c. node ganda d. node



https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2983840&cmid=542905



3/4



4/16/2021



Kuis M6 - Graf Berarah Dan Implementasinya: Attempt review



Question 17



Pada Graf Lengkap K3, dapat kita temukan Cut-Set (Himpunan Potong) sebanyak



Correct Mark 5.00 out of 5.00



Select one: a. 3  b. 4 c. 2 d. 1



Question 18



Algoritma yang digunakan untuk menentukan Jalur Terpendek Semua Pasang Simpul (All Pairs Shortest Path) adalah:



Correct Mark 5.00 out of 5.00



Select one: a. Algoritma Dijkstra b. Algoritma Floyd  c. Algoritma Ford-Fulkerson d. Algoritma Bellman-Ford



Question 19



"Barisan ruas dengan arah yang sama yang menghubungkan sebarisan simpul tertentu" adalah definisi dari:



Correct Mark 5.00 out of 5.00



Select one: a. lintasan berarah b. siklus c. perjalanan berarah  d. jejak berarah



Question 20 Correct



Algoritma yang digunakan untuk menentukan Jalur Terpendek yang hanya tidak mengandung ruas berbobot negatif (Negative Arcs) adalah:



Mark 5.00 out of 5.00



Select one: a. Algoritma Ford-Fulkerson b. Algoritma Bellman-Ford c. Algoritma Floyd d. Algoritma Dijkstra 



◄ Materi M6 - Graf Berarah Dan Implementasinya



Jump to...



https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2983840&cmid=542905



4/4