4/16/2021 1 pesan baru

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M6 - Graf Berarah Dan Implementasinya
/ Kuis M6 - Graf Berarah Dan Implementasinya (KHUSUS KELAS PAGI)

Started on Friday, 16 April 2021, 12:30 PM

State Finished
Completed on Friday, 16 April 2021, 12:50 PM
Time taken 20 mins 23 secs
Grade 80.00 out of 100.00

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

Mark 5.00 out of Select one:

5.00
a. Algoritma Bellman-Ford

b. Algoritma Ford-Fulkerson

c. Algoritma Floyd 

d. Algoritma Dijkstra

Question 2 Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang
Correct dinyatakan sebagai ruas graf adalah:
Mark 5.00 out of
5.00 Select one:
a. transisi 

b. stata awal

c. stata

d. alfabet

Question 3 Mesin stata hingga adalah varian dari automata hingga. Tuple automata hingga yang tidak ada dalam 5 tuple mesin stata
Correct hingga adalah:
Mark 5.00 out of
5.00 Select one:
a. alfabet input

b. fungsi transisi

c. stata awal

d. himpunan stata penerima 

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

Mark 5.00 out of Select one:

5.00
a. lintasan berarah

b. siklus

c. jejak berarah

d. perjalanan berarah 

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2978952&cmid=542954#question-3008283-18 1/4
4/16/2021 1 pesan baru

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

Mark 5.00 out of Select one:

5.00
a. 4

b. 3

c. 2

d. 6 

Question 6 Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang
Correct dinyatakan sebagai simpul graf adalah:
Mark 5.00 out of
5.00 Select one:
a. alfabet

b. transisi

c. stata 

d. stata awal

Question 7 Algoritma yang digunakan untuk menentukan Aliran Maksimal adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. Algoritma Dijkstra

b. Algoritma Bellman-Ford

c. Algoritma Floyd

d. Algoritma Ford-Fulkerson 

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

Mark 0.00 out of Select one:

5.00
a. lintasan berarah 

b. perjalanan Hamilton berarah

c. jejak berarah

d. siklus berarah

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

Mark 5.00 out of Select one:

5.00
a. siklus berarah

b. jejak berarah

c. perjalanan Euler

d. lintasan berarah 

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

Mark 0.00 out of Select one:

5.00
a. graf berarah diimplementasikan dengan matriks bertetangga

b. graf tidak berarah diimplementasikan dengan matriks bertetangga

c. graf berarah diimplementasikan dengan matriks bertetangga

d. graf tidak berarah diimplementasikan dengan matriks bersisian 

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2978952&cmid=542954#question-3008283-18 2/4
4/16/2021 1 pesan baru

Question 11 Sebuah graf berarah dikatakan terhubung kuat jika terdapat:

Correct

Mark 5.00 out of Select one:

5.00
a. terdapat sebuah lintasan berarah antara setiap pasang simpulnya. 

b. terdapat sebuah perjalanan Hamilton berarah antara setiap pasang simpulnya.

c. terdapat sebuah siklus berarah antara setiap pasang simpulnya.

d. terdapat sebuah perjalanan Euler berarah antara setiap pasang simpulnya.

Question 12 Mesin stata hingga adalah varian dari automata hingga. Tuple mesin stata hingga yang tidak ada dalam 5 tuple automata
Correct hingga adalah:
Mark 5.00 out of
5.00 Select one:
a. fungsi output 

b. fungsi transisi

c. stata awal

d. alfabet input

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

Mark 0.00 out of Select one:

5.00
a. ruas 

b. node

c. node ganda

d. bobot

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

Mark 5.00 out of Select one:

5.00
a. 4

b. 3 

c. 2

d. 1

Question 15 Algoritma yang digunakan untuk menentukan Jalur Terpendek yang mengandung ruas berbobot negatif (Negative Arcs)
Correct adalah:
Mark 5.00 out of
5.00 Select one:
a. Algoritma Bellman-Ford 

b. Algoritma Dijkstra

c. Algoritma Floyd

d. Algoritma Ford-Fulkerson

Question 16 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 Select one:

5.00
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)}

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2978952&cmid=542954#question-3008283-18 3/4
4/16/2021 1 pesan baru

Question 17 Fungsi utama automata hingga adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. memeriksa keberadaan perjalanan Euler

b. menentukan bilangan kromatis

c. menentukan lintasan terpendek

d. memeriksa kebenaran kalimat 

Question 18 Algoritma yang digunakan untuk menentukan Jalur Terpendek yang hanya tidak mengandung ruas berbobot negatif
Correct (Negative Arcs) adalah:
Mark 5.00 out of
5.00 Select one:
a. Algoritma Ford-Fulkerson

b. Algoritma Dijkstra 

c. Algoritma Bellman-Ford

d. Algoritma Floyd

Question 19 Graf terdiri dari ruas-ruas dan simpul-simpul. Jika informasi yang akan diolah dengan program komputer adalah ruas-ruas
Correct graf maka struktur data yang tepat adalah:
Mark 5.00 out of
5.00 Select one:
a. matriks bersisian 

b. senarai bertetangga

c. matriks bertetangga

d. senarai bersisian

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

Mark 0.00 out of Select one:

5.00
a. ruas 

b. bobot

c. node

d. node ganda

Kuis M6 - Graf Berarah Dan

◄ Materi M6 - Graf Berarah Dan
Jump to... Implementasinya (KHUSUS KELAS
Implementasinya
MALAM) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2978952&cmid=542954#question-3008283-18 4/4