14 0 220 KB
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