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 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. 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 Select one:

5.00
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 Select one:

5.00
a. Algoritma Bellman-Ford

b. Algoritma Floyd

c. Algoritma Dijkstra

d. Algoritma Ford-Fulkerson 

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

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

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

5.00
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 Select one:

5.00
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 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. 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 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. 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 Select one:

5.00
a. ruas

b. bobot

c. node

d. node ganda 

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

5.00
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 Select one:

5.00
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 Select one:

5.00
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 Select one:

5.00
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 Select one:

5.00
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 Select one:

5.00
a. lintasan berarah

b. siklus

c. perjalanan berarah 

d. jejak berarah

Question 20 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 Bellman-Ford

c. Algoritma Floyd

d. Algoritma Dijkstra 

◄ Materi M6 - Graf Berarah Dan

Jump to...
Implementasinya

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