3/19/2021 1 pesan baru

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan 2 - Graf Tidak Berarah dan Graf Berbobot
/ Kuis M2 - Graf Tidak Berarah dan Graf Berbobot (KHUSUS KELAS PAGI)

Started on Friday, 19 March 2021, 12:12 PM

State Finished
Completed on Friday, 19 March 2021, 12:25 PM
Time taken 12 mins 58 secs
Grade 100.00 out of 100.00

Question 1 Pada Traveling Salesman Problem, sang salesman ingin mengunjungi setiap... pada graf tepat 1 kali dengan bobot total
Correct minimal.
Mark 5.00 out of
5.00 Select one:
a. Ruas

b. Sisi

c. Simpul 

d. Busur

Question 2 Dua buah graf yang sama tetapi secara geometri berbeda disebut graf yang saling…
Correct

Mark 5.00 out of Select one:

5.00
a. Bersisian

b. Adjacency

c. Lintasan Euler

d. Isomorfis 

Question 3 Salah satu syarat graf pada Traveling Salesman Problem adalah…
Correct

Mark 5.00 out of Select one:

5.00
a. Banyak simpulnya genap

b. Graf merupakan graf komplit 

c. Banyak simpulnya ganjil

d. Graf berbentuk graf bipartisi

Question 4 Pada matriks bersisian dari suatu graf G, jika simpul i bersisian dengan ruas j maka nilai dari elemen pada baris i kolom j-
Correct nya adalah…
Mark 5.00 out of
5.00 Select one:
a. Tak terdefinisi

b. 0

c. 1 

d. -1

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2540715&cmid=493058 1/4
3/19/2021 1 pesan baru

Question 5 Kumpulan Bilangan yang disusun secara baris (m) dan kolom (n) disebut...
Correct

Mark 5.00 out of Select one:

5.00
a. Matriks 

b. Sirkuit

c. Graf

d. Lintasan

Question 6 Jika diketahui G(V) = {1,2,3,4,5} dan G(E) = {(1,2), (1,3), (2,3), (3,4)} pada suatu graf G (V,E), maka banyaknya simpul pada G
Correct adalah…
Mark 5.00 out of
5.00 Select one:
a. 4

b. 0

c. Tak terdefinisi

d. 5 

Question 7 Algoritma yang dapat digunakan untuk menentukan Shortest Path (lintasan terpendek) pada suatu graf adalah...
Correct

Mark 5.00 out of Select one:

5.00
a. Algoritma Bisection

b. Algoritma Cauchy

c. Algoritma Euler

d. Algoritma Dijkstra 

Question 8 Jika diketahui G1(V) = {1,2,3,4} dan G1(E) = {(1,2), (1,4), (2,3), (2,4), (3,4)} untuk suatu graf (V, E), maka elemen pada baris 1
Correct kolom 2 dari matriks ketetanggaannya adalah…
Mark 5.00 out of
5.00 Select one:
a. 0

b. 2

c. 3

d. 1 

Question 9 Graf yang mempunyai sirkuit Euler disebut …

Correct

Mark 5.00 out of Select one:

5.00
a. Graf komplit (lengkap)

b. Graf Hamilton

c. Graf Euler 

d. Graf sederhana

Question 10 Salah satu sifat dari matriks ketetanggaan adalah…

Correct

Mark 5.00 out of Select one:

5.00
a. Banyaknya baris dua kali dari banyaknya kolom

b. Banyaknya kolom lebih dari banyaknya baris

c. Banyaknya baris sama dengan banyaknya kolom 

d. Banyaknya baris lebih dari banyaknya kolom

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2540715&cmid=493058 2/4
3/19/2021 1 pesan baru

Question 11 Pada Traveling Salesman Problem, jika suatu graf memiliki 5 simpul, maka banyaknya sirkuit yang harus diperiksa nilai
Correct bobot totalnya adalah…
Mark 5.00 out of
5.00 Select one:
a. 12 

b. 6

c. 3

d. 24

Question 12 Array (senarai) adalah kumpulan ... yang disusun secara baris (m) dan kolom (n).
Correct

Mark 5.00 out of Select one:

5.00
a. Elemen Heterogen

b. Graf berarah

c. Graf tidak berarah

d. Elemen Homogen 

Question 13 Lintasan ... pada suatu graf adalah lintasan yang melewati setiap simpul pada graf tersebut tepat 1 kali.
Correct

Mark 5.00 out of Select one:

5.00
a. Euler

b. Dijkstra

c. Cauchy

d. Hamilton 

Question 14 Graf tidak berarah dapat disajikan dengan menggunakan beberapa bentuk, KECUALI…
Correct

Mark 5.00 out of Select one:

5.00
a. Senarai ketetanggaan

b. Matriks bersisian

c. Senarai bersisian 

d. Matriks ketetanggaan

Question 15 Lintasan yang melalui masing-masing ruas di dalam graf tepat satu kali disebut…
Correct

Mark 5.00 out of Select one:

5.00
a. Lintasan Hamilton

b. Lintasan Euler 

c. Sirkuit Hamilton

d. Sirkuit Euler

Question 16 Jika diketahui G(V) = {1,2,3,4,5} dan G(E) = {(1,2), (1,3), (2,3), (3,4)} pada suatu graf G (V,E), maka banyaknya ruas pada G
Correct adalah…
Mark 5.00 out of
5.00 Select one:
a. 5

b. Tak terdefinisi

c. 0

d. 4 

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2540715&cmid=493058 3/4
3/19/2021 1 pesan baru

Question 17 Graf berbobot memiliki nilai bobot pada…

Correct

Mark 5.00 out of Select one:

5.00
a. Matriks ketetanggaannya

b. Vertexnya

c. Ruasnya 

d. Simpulnya

Question 18 Menurut ROS99, dua buah graf isomorfik jika memiliki ... yang sama.
Correct

Mark 5.00 out of Select one:

5.00
a. Matriks bersisian

b. Matriks ketetanggaan 

c. Senarai ketetanggaan

d. Senarai bersisian

Question 19 Jika diketahui suatu matriks ketetanggaan dari suatu graf memiliki 4 baris dan 4 kolom, maka banyaknya simpul pada graf
Correct tersebut adalah…
Mark 5.00 out of
5.00 Select one:
a. 8

b. 4 

c. 16

d. 256

Question 20 Graf tidak berarah G adalah graf Euler jika dan hanya jika setiap simpul berderajat...
Correct

Mark 5.00 out of Select one:

5.00
a. Bilangan bulat

b. Genap 

c. Bilangan prima

d. Ganjil

◄ Materi 2 - Graf Tidak Berarah dan Graf Kuis M2 - Graf Tidak Berarah dan Graf
Jump to...
Berbobot Berbobot (KHUSUS KELAS MALAM) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2540715&cmid=493058 4/4
3/26/2021 Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS PAGI): Attempt review

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M3 - Graf Planar dan Pewarnaan Graf
/ Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS PAGI)

Started on Friday, 26 March 2021, 12:38 PM

State Finished
Completed on Friday, 26 March 2021, 12:44 PM
Time taken 6 mins 52 secs
Grade 95.00 out of 100.00

Question 1 Jika graf G berkromatik 5 dan memiliki 5 simpul, maka G adalah

Correct

Mark 5.00 out of Select one:

5.00
a. graf bipartisi

b. graf cycle

c. graf yang memiliki 5 ruas

d. graf lengkap 

Question 2 Sebuah graph dikatakan graph planar jika:

Correct

Mark 5.00 out of Select one:

5.00
a. Mengandung cycle

b. Dapat digambarkan sebagai graph terhubung

c. Memiliki penyajian dimana ruas-ruas tidak berpotongan. 

d. Graph merupakan graph sederhana

Question 3 Bilangan kromatik dari graf cycle C8 adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 4

b. 6

c. 2 

d. 8

Question 4 Graf bipartisi lengkap K7,4 ruasnya dapat diwarnai minimal dengan
Correct

Mark 5.00 out of Select one:

5.00
a. 11 warna

b. 3 warna

c. 7 warna 

d. 4 warna

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618170&cmid=501117 1/4
3/26/2021 Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS PAGI): Attempt review

Question 5 Sebuah graph planar terhubung memiliki 5 region dan 7 simpul. Banyaknya ruas pada graph tersebut adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. 8

b. 4

c. 12

d. 10 

Question 6 Jika diketahui bahwa G berkromatik 1, maka G hanya memiliki

Correct

Mark 5.00 out of Select one:

5.00
a. satu simpul

b. satu ruas

c. simpul 

d. ruas

Question 7 Jika sebuah graph planar memiliki 4 simpul dan 4 ruas, maka dual dari graph tersebut memiliki:
Correct

Mark 5.00 out of Select one:

5.00
a. 4 region dan 2 ruas

b. 4 simpul dan 4 region

c. 2 region dan 4 simpul

d. 2 simpul dan 4 region 

Question 8 Pada Algoritma Welch Powell , terdapat langkah pengurutan

Correct

Mark 5.00 out of Select one:

5.00
a. derajat berdasarkan simpulnya

b. simpul berdasarkan derajatnya dari kecil ke besar

c. simpul berdasarkan derajatnya

d. simpul berdasarkan derajatnya dari besar ke kecil 

Question 9 Bilangan kromatik dari graf cycle C15 adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 15

b. 2

c. 3 

d. 10

Question 10 Derajat sebuah region pada sebuah graph planar ditentukan oleh:
Correct

Mark 5.00 out of Select one:

5.00
a. Sebuah rangkaian simpul

b. Sejumlah perjalanan yang ada pada graph

c. Panjang perjalanan tertutup yang memagarinya 

d. Jumlah derajat simpul dan jumlah ruas

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618170&cmid=501117 2/4
3/26/2021 Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS PAGI): Attempt review

Question 11 Jika n(V) menyatakan banyaknya simpul graph, n(E)menyatakan banyaknya ruas graph, n(R) menyatakan banyaknya
Correct region pada graph planar, maka pernyataan yang benar adalah
Mark 5.00 out of
5.00 Select one:
a. n(R) = n(V) + n(E)

b. n(E) + n(R) = 2 + n(V)

c. n(V) = n(R) - n(E)

d. n(V) + n(R) = 2 + n(E). 

Question 12 Graph berikut adalah graph planar, kecuali:

Correct

Mark 5.00 out of Select one:

5.00
a. K(4)

b. C(9)

c. W(5)

d. K(4,3) 

Question 13 Algoritma Welch Powell tidak selalu akurat. Ketidakakuratan algoritma tersebut kemungkinan dapat terjadi bila
Correct

Mark 5.00 out of Select one:

5.00
a. derajat semua simpulnya sama 

b. derajat semua simpulnya berbeda

c. derajat simpulnya besar

d. derajat simpulnya kecil

Question 14 Algoritma Welch Powell digunakan untuk menyelesaikan masalah pewarnaan

Correct

Mark 5.00 out of Select one:

5.00
a. ruas

b. derajat

c. region

d. simpul 

Question 15 Bilangan kromatik dari graf lengkap K7 adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 5

b. 7 

c. 3

d. 1

Question 16 Graf lengkap K10 ruasnya dapat diwarnai minimal dengan

Correct

Mark 5.00 out of Select one:

5.00
a. 7 warna

b. 8 warna

c. 9 warna 

d. 10 warna

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618170&cmid=501117 3/4
3/26/2021 Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS PAGI): Attempt review

Question 17 Sifat berikut dimiliki oleh semua graph planar:

Correct

Mark 5.00 out of Select one:

5.00
a. Sederhana

b. Terhubung

c. Memiliki region 

d. Tidak terhubung

Question 18 Graf pohon (tree) dapat diwarnai minimal dengan

Correct

Mark 5.00 out of Select one:

5.00
a. 4 warna

b. 3 warna

c. 5 warna

d. 2 warna 

Question 19 Graf lengkap K15 ruasnya dapat diwarnai minimal dengan

Correct

Mark 5.00 out of Select one:

5.00
a. 14 warna

b. 13 warna

c. 15 warna 

d. 12 warna

Question 20 Bilangan kromatik dari graf bipartisi lengkap K3,5 adalah

Incorrect

Mark 0.00 out of Select one:

5.00
a. 3 

b. 4

c. 5

d. 2

◄ Materi M3 - Graf Planar dan Pewarnaan Kuis M3 - Graf Planar dan Pewarnaan Graf
Jump to...
Graf (KHUSUS KELAS MALAM) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618170&cmid=501117 4/4
4/9/2021 Kuis M5 - Graf Pohon: Attempt review

Dashboard / My courses / ATA 2020/2021 | 3-FTSP | Terapan Teori Graf | TEAM TEACHING / Pertemuan M5 - Graf Pohon
/ Kuis M5 - Graf Pohon

Started on Friday, 9 April 2021, 11:38 AM

State Finished
Completed on Friday, 9 April 2021, 12:08 PM
Time taken 29 mins 57 secs
Grade 100.00 out of 100.00

Question 1 Pohon Biner ( 2-ary tree) adalah Pohon Berakar yang setiap simpul cabangnya mempunyai paling banyak
Correct

Mark 5.00 out of Select one:

5.00
a. 5 buah anak

b. 4 buah anak

c. 2 buah anak 

d. 3 buah anak

Question 2 Graf T yang terhubung dengan 8 buah simpul dan 7 buah ruas adalah
Correct

Mark 5.00 out of Select one:

5.00
a. Graf Cycle

b. Graf Lengkap

c. Graf Pohon 

d. Graf Roda

Question 3 Pohon Biner adalah

Correct

Mark 5.00 out of Select one:

5.00
a. Pohon n-ary dengan n = 4

b. Pohon n-ary dengan n = 5

c. Pohon n-ary dengan n = 2 

d. Pohon n-ary dengan n = 3

1
Question 4 Suatu subgraf dari graf G yang mengandung semua simpul dari G, dan merupakan suatu pohon disebut...
Online
Correct

Mark 5.00 out of Select one:

5.00
a. Graf Euler

b. Pohon biner

c. Graf Hamilton

d. Pohon rentangan 

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2843767&cmid=517979 1/4
4/9/2021 Kuis M5 - Graf Pohon: Attempt review

Question 5 Contoh algoritma yang digunakan untuk membangun pohon rentangan minimal adalah…
Correct

Mark 5.00 out of Select one:

5.00
a. Euler

b. Kruskal 

c. Dijkstra

d. Hamilton

Question 6 Pada graf Pohon Berakar (rooted tree), simpul yang berderajat nol (atau tidak mempunyai anak) adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. Simpul daun (leaf) 

b. Simpul saudara kandung (sibling)

c. Simpul anak (child/children)

d. Simpul akar (root)

Question 7 Level maksimum dari suatu pohon merupakan...

Correct

Mark 5.00 out of Select one:

5.00
a. Banyaknya akar dari pohon tersebut

b. Banyaknya daun dari pohon tersebut

c. Tinggi atau kedalaman pohon tersebut 

d. Panjang lintasan minimum antar 2 simpul sembarang di pohon tersebut

Question 8 Beberapa terapan Pohon Biner antara lain

Correct

Mark 5.00 out of Select one:

5.00
a. Pohon berakar

b. Pohon Keputusan 

c. Pohon sintaks

d. Pohon rentangan minimal

Question 9 Sifat dari Algoritma Prim dan Kruskal adalah...

Correct

Mark 5.00 out of Select one:

5.00
a. Melibatkan sejumlah ganjil simpul dari suatu pohon

b. Bersifat Greedy 

c. Tidak menghasilkan solusi optimal

d. Melibatkan sejumlah genap simpul dari suatu pohon

Question 10 Algoritma pembentukan pohon rentangan minimal dengan cara memilih ruas dari graf yang berbobot terkecil yang
Correct bersisian dengan pohon yang telah terbentuk dan tidak membentuk sirkuit adalah algoritma…
Mark 5.00 out of
5.00 Select one:
a. Hamilton

b. Kruskal

c. Prim 

d. Dijkstra

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2843767&cmid=517979 2/4
4/9/2021 Kuis M5 - Graf Pohon: Attempt review

Question 11 Definisi "simpul dalam" pada suatu pohon adalah...

Correct

Mark 5.00 out of Select one:

5.00
a. Simpul yang mempunyai anak 

b. Simpul berderajat ganjil

c. Simpul yang tidak mempunyai anak

d. Simpul berderajat genap

Question 12 Jika setiap pasangan simpul di dalam suatu graf G hanya mempunyai jalur/lintasan tunggal maka graf G adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. Graf Roda

b. Graf Cycle

c. Graf Lengkap

d. Graf Pohon 

Question 13 Pernyataan berikut ini merupakan pernyataan yang ekuivalen dengan pernyataan "G adalah pohon", KECUALI...
Correct

Mark 5.00 out of Select one:

5.00
a. G tidak mengandung sirkuit dan penambahan satu ruas pada graf akan membuat hanya satu sirkuit

b. Setiap pasang simpul di dalam G mempunyai lintasan tunggal

c. G terhubung dan semua ruasnya adalah jembatan

d. G memiliki n buah simpul 

Question 14 Panjang jalur antara simpul r (akar) dengan simpul v disebut...

Correct

Mark 5.00 out of Select one:

5.00
a. Bobot simpul v

b. Tetangga dari simpul v

c. Level atau kedalaman simpul v 

d. Derajat simpul v

Question 15 Pohon n-ary adalah...

Correct

Mark 5.00 out of Select one:

5.00
a. Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak 

b. Pohon berakar yang mempunyai paling sedikit n buah ruas

c. Pohon berakar yang setiap simpul cabangnya mempunyai paling sedikit n buah anak

d. Pohon berakar yang mempunyai paling banyak n buah ruas

Question 16 Pohon Rentangan diperoleh dengan ...

Correct

Mark 5.00 out of Select one:

5.00
a. Membuang 1 buah simpul di dalam graf

b. Memutus sirkuit di dalam graf 

c. Memutus lintasan di dalam graf

d. Membuang 1 buah ruas di dalam graf

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2843767&cmid=517979 3/4
4/9/2021 Kuis M5 - Graf Pohon: Attempt review

Question 17 Graf G yang terhubung dengan 8 buah simpul adalah sebuah pohon bila memiliki
Correct

Mark 5.00 out of Select one:

5.00
a. 9 buah ruas

b. 8 buah ruas

c. 7 buah ruas 

d. 10 buah ruas

Question 18 Graf G yang terhubung yang mengandung sirkuit adalah

Correct

Mark 5.00 out of Select one:

5.00
a. Bukan Pohon 

b. Pohon berakar

c. Pohon Biner

d. Pohon Rentangan

Question 19 Pada graf Pohon Berakar (rooted tree), yang dimaksud dengan derajat sebuah simpul adalah
Correct

Mark 5.00 out of Select one:

5.00
a. Jumlah simpul daun (leaf)

b. Jumlah simpul anak (child/children) 

c. Jumlah simpul saudara kandung (sibling)

d. Jumlah simpul akar (root)

Question 20 Algoritma Prim selesai dilakukan jika...

Correct

Mark 5.00 out of Select one:

5.00
a. Jika n - 1 ruas telah ditambahkan 

b. Jika 2n ruas telah ditambahkan

c. Banyaknya ruas sudah sama dengan derajat dari akar

d. Banyaknya ruas sudah genap

◄ Literasi M5 - Graf Pohon Jump to...

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2843767&cmid=517979 4/4
4/16/2021 1 pesan baru

Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | 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, 1:26 PM

State Finished
Completed on Friday, 16 April 2021, 1:44 PM
Time taken 18 mins
Grade 100.00 out of 100.00

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

Mark 5.00 out of Select one:

5.00
a. bobot

b. node

c. node ganda 

d. ruas

Question 2 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),(C,D)} 

b. {(A,B),(B,C),(B,D)}

c. {(A,B),(A,C),(A,D)}

d. {(A,B),(A,C),(C,D),(B,D)}

Question 3 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

b. transisi 

c. stata awal

d. alfabet

Question 4 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

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2982361&cmid=542916 1/4
4/16/2021 1 pesan baru

Question 5 Sebuah graf berarah dikatakan terhubung kuat jika terdapat:

Correct

Mark 5.00 out of Select one:

5.00
a. terdapat sebuah siklus berarah antara setiap pasang simpulnya.

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

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

d. terdapat sebuah lintasan berarah antara setiap pasang simpulnya. 

Question 6 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. bobot 

b. node ganda

c. node

d. ruas

Question 7 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 Floyd 

b. Algoritma Ford-Fulkerson

c. Algoritma Dijkstra

d. Algoritma Bellman-Ford

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

Mark 5.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

Question 9 "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 10 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 Dijkstra

b. Algoritma Ford-Fulkerson

c. Algoritma Floyd

d. Algoritma Bellman-Ford 

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2982361&cmid=542916 2/4
4/16/2021 1 pesan baru

Question 11 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. himpunan stata penerima 

c. fungsi transisi

d. stata awal

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

Mark 5.00 out of Select one:

5.00
a. 2

b. 1

c. 4

d. 3 

Question 13 Algoritma yang digunakan untuk menentukan Aliran Maksimal adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. Algoritma Floyd

b. Algoritma Dijkstra

c. Algoritma Bellman-Ford

d. Algoritma Ford-Fulkerson 

Question 14 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. alfabet input

b. stata awal

c. fungsi transisi

d. fungsi output 

Question 15 "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. jejak berarah

b. siklus

c. perjalanan berarah 

d. lintasan berarah

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2982361&cmid=542916 3/4
4/16/2021 1 pesan baru

Question 16 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 awal

b. alfabet

c. stata 

d. transisi

Question 17 Fungsi utama automata hingga adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. menentukan lintasan terpendek

b. memeriksa keberadaan perjalanan Euler

c. menentukan bilangan kromatis

d. memeriksa kebenaran kalimat 

Question 18 "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. jejak berarah

b. siklus berarah

c. perjalanan Euler

d. lintasan berarah 

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

Mark 5.00 out of Select one:

5.00
a. 6 

b. 3

c. 2

d. 4

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 Dijkstra 

b. Algoritma Bellman-Ford

c. Algoritma Floyd

d. Algoritma Ford-Fulkerson

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=2982361&cmid=542916 4/4
4/23/2021 1 pesan baru

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M7 - Algoritma
/ Kuis M7 - Algoritma (KHUSUS KELAS PAGI)

Started on Friday, 23 April 2021, 12:07 PM

State Finished
Completed on Friday, 23 April 2021, 12:10 PM
Time taken 3 mins 21 secs
Grade 100.00 out of 100.00

Question 1 Kompleksitas Waktu algoritma menghitung nilai faktorial n! adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 1 jam

b. O(n) 

c. O(1)

d. 1 hari

Question 2 Worst case terjadi pada algoritma linear search algorithm ketika
Correct

Mark 5.00 out of Select one:

5.00
a. Item terdapat pada bagian awal array

b. Item terdapat pada bagian akhir array 

c. Item yang dicari terletak di tengah array

d. Item tidak terdapat pada array

Question 3 Pernyataan yang tidak benar adalah

Correct

Mark 5.00 out of Select one:

5.00
a. Jika T(n) = n + n(log n), maka O(n) = n(log n).

b. Jika T(n) = 15, maka O(n) = 15. 

c. Jika T(n) = 7n^2 - 2n + 3, maka O(n) = n^2.

d. Jika T(n) = (n+3)/2, maka O(n) = n.

Question 4 Instruksi Pengulangan pada teknik Iteratif menggunakan

Correct

Mark 5.00 out of Select one:

5.00
a. PRINT

b. IF

c. STOP

d. FOR, WHILE, dan DO-WHILE 

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121608&cmid=559545 1/4
4/23/2021 1 pesan baru

Question 5 Jika diketahui Bilangan Fibonacci F(1) = 1 dan Bilangan Fibonacci F(2)=1, maka Bilangan Fibonacci F(5) =
Correct

Mark 5.00 out of Select one:

5.00
a. 5 

b. 13

c. 8

d. 3

Question 6 Hal berikut adalah kriteria dari sebuah algoritma, kecuali

Correct

Mark 5.00 out of Select one:

5.00
a. Murah 

b. Berakhir

c. Ada output

d. Jumlah langkah berhingga

Question 7 Jika running time sebuah algoritma dinyatakan sebagai T(n) = 0.75n^2 + 2n^3 + 5n, maka kompleksitas algoritma
Correct tersebut dapat dinyatakan dalam bentuk sebuah fungsi
Mark 5.00 out of
5.00 Select one:
a. Linier

b. Eksponensial

c. Logaritma

d. Kubik 

Question 8 Instruksi Pengulangan pada teknik Rekursif menggunakan

Correct

Mark 5.00 out of Select one:

5.00
a. IF 

b. FOR, WHILE, dan DO-WHILE

c. STOP

d. PRINT

Question 9 Hal berikut tidak terasuk dalam teori kompleksitas

Correct

Mark 5.00 out of Select one:

5.00
a. Average case

b. Best case

c. Null case 

d. Worst case

Question 10 Terdapat beberapa cara dalam menuliskan sebuah algoritma, diantaranya adalah
Correct

Mark 5.00 out of Select one:

5.00
a. menggunakan simbol-simbol operasi matematika

b. menggunakan Bahasa Indonesia

c. menggunakan gambar

d. menggunakan bahasa semu (pseudocode) 

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121608&cmid=559545 2/4
4/23/2021 1 pesan baru

Question 11 Running time dari sebuah algoritma dipengaruhi oleh

Correct

Mark 5.00 out of Select one:

5.00
a. Banyaknya langkah

b. Jenis operasi

c. Jenis operasi, banyaknya langkah, dan jenis input. 

d. Besar dan jenis input.

Question 12 Konsep Menara Hanoi merupakan salah satu dari contoh proses teknik:
Correct

Mark 5.00 out of Select one:

5.00
a. Rekursif 

b. Representatif

c. Iteratif

d. Kondusif

Question 13 Nilai Faktorial dari 4! adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 24 

b. 2

c. 120

d. 6

Question 14 Kompleksitas Waktu algoritma Menghitung Bilangan Fibonacci ke n adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 1 hari

b. O(n) 

c. 1 jam

d. O(1)

Question 15 Nilai Faktorial dari 5! Adalah

Correct

Mark 5.00 out of Select one:

5.00
a. 24

b. 120 

c. 2

d. 6

Question 16 Suatu proses (teknik) yang memanggil dirinya sendiri, disebut teknik:
Correct

Mark 5.00 out of Select one:

5.00
a. Rekursif 

b. Iteratif

c. Kondusif

d. Representatif

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121608&cmid=559545 3/4
4/23/2021 1 pesan baru

Question 17 Pernyataan yang benar adalah

Correct

Mark 5.00 out of Select one:

5.00
a. Kompleksitas waktu adalah fungsi dari ruang.

b. Kompleksitas waktu adalah fungsi dari prosesor.

c. Kompleksitas waktu adalah fungsi dari waktu.

d. Kompleksitas waktu adalah fungsi dari ukuran input (data). 

Question 18 Studi menyangkut analisis algoritma mencakup 2 (dua) hal, yaitu

Correct

Mark 5.00 out of Select one:

5.00
a. perbandingan running time, dan perbandingan biaya.

b. perbandingan running time, perbandingan biaya, dan perbandingan memory

c. perbandingan biaya, dan perbandingan memory.

d. perbandingan running time, dan perbandingan memory. 

Question 19 Kompleksitas waktu terburuk dari sebuah algoritma dinyatakan dalam notasi:
Correct

Mark 5.00 out of Select one:

5.00
a. Big Omega.

b. Big Box.

c. Big Oh. 

d. Big Theta.

Question 20 Permainan Menara Hanoi dengan 64 piring diselesaikan dalam 18.446.744.073.709.551.615 langkah. Apabila setiap 1
Correct langkah membutuhkan waktu 1 detik, maka permainan Menara Hanoi dengan 64 piring akan diselesaikan dalam waktu:
Mark 5.00 out of
5.00 Select one:
a. 585 tahun

b. 585 hari

c. 585 jam

d. 585 milyar tahun 

Kuis M7 - Algoritma (KHUSUS KELAS

◄ Materi M7 - Algoritma Jump to...
MALAM) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3121608&cmid=559545 4/4
4/30/2021 1 pesan baru

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M8 - Relasi Rekursi
/ Kuis M8 - Relasi Rekursi (KHUSUS KELAS PAGI)

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

State Finished
Completed on Friday, 30 April 2021, 12:46 PM
Time taken 2 mins 29 secs
Grade 100.00 out of 100.00

Question 1 Jika persamaan karakteristik dari relasi rekursi mempunya dua akar berbeda r1 dan r2 maka bentuk solusinya adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. a(n) = r1^n + r2^n

b. a(n) = r1^n*r2^n

c. a(n) = c(1)*r1^n + c(2)*r2^n 

d. a(n) = r1^n/r2^n

Question 2 Fungsi pembangkit dari suatu barisan akan berbentuk:

Correct

Mark 5.00 out of Select one:

5.00
a. deret pangkat 

b. barisan eksponensial

c. deret biasa

d. deret aritmatika

Question 3 Fungsi pembangkit dapat digunakan untuk, kecuali:

Correct

Mark 5.00 out of Select one:

5.00
a. memecahkan berbagai masalah counting

b. memecahkan relasi rekurensi

c. menentukan akar sistem persamaan linier 

d. membuktikan identitas kombinatorik

Question 4 Pada awal tahun 2019 si A menyimpan uangnya sebesar Rp.500 juta di Bank X dan dijanjikan bunga 5% pertahun. Pada
Correct awal tahun 2024 tabungan si A adalah sekitar:
Mark 5.00 out of
5.00 Select one:
a. Rp.608 juta

b. Rp.579 juta

c. Rp.551 juta

d. Rp.638 juta 

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3262080&cmid=572775 1/4
4/30/2021 1 pesan baru

Question 5 Dua suku berurutan barisan Fibonacci adalah 987 dan 610; suku sebelum keduanya adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. 377 

b. antara 610 dan 987

c. 597

d. tidak bisa ditentukan

Question 6 Relasi rekursi disebut berkoefisien konstan jika pada formula relasi rekursi tersebut:
Correct

Mark 5.00 out of Select one:

5.00
a. c(i) fungsi dari n

b. c(i) fungsi dari a(i)

c. c(i) fungsi dari a(i) dan a(j)

d. c(i) konstan 

Question 7 Fungsi pembangkit dari barisan ( 1, 3, 9, 27,...) adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. 1/(x-3)

b. 1/(1-x)

c. 1/(3-x)

d. 1/(1-3x) 

Question 8 Akar karakteristik dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. 1 dan 4

b. 3 dan 4

c. 1 dan 3 

d. 1 dan 2

Question 9 Bentuk solusi dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. a(n) = 1^n + 3^n

b. a(n) = c(1)*1^n + c(2)*3^n 

c. a(n) = 1^n/3^n

d. a(n) = 1^n*3^n

Question 10 Banyaknya langkah untuk memindahkan 5 cakram dari tiang kiri ke tiang kanan adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. 31 langkah 

b. 15 langkah

c. 32 langkah

d. 16 langkah

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3262080&cmid=572775 2/4
4/30/2021 1 pesan baru

Question 11 Langkah pertama memindahkan 3 cakram dari tiang kiri ke tiang kanan adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. pindahkan cakram teratas dari kiri ke tengah

b. pindahkan cakram teratas dari tengah ke kanan

c. pindahkan cakram teratas dari kiri ke kanan 

d. pindahkan cakram teratas dari tengah ke kiri

Question 12 Jika suku pertama dan kedua barisan Fibonacci keduanya bernilai satu maka suku ke-8 adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. 13

b. 55

c. 21 

d. 34

Question 13 Pertumbuhan pasangan kelinci di peternakan mengikuti relasi rekursi Fibonacci; pada bulan kelima ada 5 pasang yaitu:
Correct

Mark 5.00 out of Select one:

5.00
a. bibit, 3 pasang anak bibit, 1 pasang cucu bibit 

b. bibit, 2 pasang anak bibit, 2 pasang cucu bibit

c. bibit, 4 pasang anak bibit

d. bibit, 1 pasang anak bibit, 3 pasang cucu bibit

Question 14 Bentuk solusi khusus dari relasi rekursi a(n) = a(n-1) - 2*a(n-2) + 7 adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. a(n)(k) = a*n^2 + b*n + c

b. a(n)(k) = a*n^3 + b*n^2 + c*n + d

c. a(n)(k) = a 

d. a(n)(k) = a*n + b

Question 15 Berikut ini adalah relasi rekursi, kecuali:

Correct

Mark 5.00 out of Select one:

5.00
a. nilai hari ini ditentukan oleh nilai kemarin dan besok

b. nilai hari ini ditentukan oleh nilai kemarin 

c. nilai hari ini ditentukan oleh nilah kemarin dan lusa

d. nilai hari ini ditentukan oleh nilah besok dan lusa

Question 16 Relasi rekursi disebut linier jika formula relasi rekursi tersebut:
Correct

Mark 5.00 out of Select one:

5.00
a. mengandung suku a(i)^2

b. mengandung suku a(i)*a(j)

c. hanya mengandung suku a(i) 

d. mengandung suku sqrt(a(i))

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3262080&cmid=572775 3/4
4/30/2021 1 pesan baru

Question 17 Jika persamaan karakteristik dari relasi rekursi mempunya 3 akar, yaitu 2, 2, dan 3, maka bentuk solusinya adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. a(n) = (a+b*n)*2^n + c*3^n 

b. a(n) = (a+b)*2^n + c*3^n

c. a(n) = a*2^n + b*3^n

d. a(n) = (a*n+b*n)*2^n + c*3^n

Question 18 Bentuk solusi relasi rekursi homogen adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. a(n) = n*r

b. a(n) = n^r

c. a(n) = r^n 

d. a(n) = n/r

Question 19 Relasi rekursi disebut linier jika nilai f(n) pada relasi rekursi tersebut:
Correct

Mark 5.00 out of Select one:

5.00
a. fungsi eksponen n saja

b. fungsi polinom n saja

c. 0 

d. konstan

Question 20 Pertumbuhan pasangan kelinci di peternakan yang mengikuti relasi rekursi Fibonacci mempunyai asumsi berikut, kecuali:
Correct

Mark 5.00 out of Select one:

5.00
a. tidak ada kelinci mati

b. kelinci melahirkan setiap bulan 

c. kelinci melahirkan pertama kali pada umur 2 bulan dan sesudahnya tiap bulan

d. sepasang kelinci dilahirkan pada setiap kelinci melahirkan

Kuis M8 - Relasi Rekursi (KHUSUS KELAS

◄ Materi M8 - Relasi Rekursi Jump to...
MALAM) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3262080&cmid=572775 4/4
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M9 - Backtracking
/ Kuis M9 - Backtracking (KHUSUS KELAS PAGI)

Started on Friday, 7 May 2021, 11:42 AM

State Finished
Completed on Friday, 7 May 2021, 12:13 PM
Time taken 30 mins 46 secs
Grade 85.00 out of 100.00

Question 1 Tahap-tahap pencarian solusi yang ditelusuri oleh algoritma Bactracking dapat dimisalkan sebagai suatu pohon
Correct solusi berbentuk:
Mark 5.00 out of
5.00 Select one:
a. Pohon Berdaun

b. Pohon Rentangan (Spanning Tree)

c. Pohon Berakar (Rooted Tree) 

d. Pohon Sintaks (Syntax Tree)

1
Online

1 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 2 Bounding Function (Solusi Akhir) permasalahan Colouring Graph adalah:

Correct

Mark 5.00 out of Select one:

5.00
a. Mewarnai ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 ruas bersisian yang mempunyai warna
sama.

b. Mewarnai simpul-simpul dan ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga
dan 2 ruas bersisian yang mempunyai warna sama.

c. Mewarnai simpul-simpul dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga yang mempunyai
warna sama. 

d. Mewarnai simpul-simpul dalam Graf sedemikian sehingga semua simpul satu sama lain mempunyai warna
berbeda

Question 3 Diketahui 3 Kartu yang terdiri dari 2 Kartu Merah dan 1 Kartu Kuning. Ketiga kartu akan ditempatkan pada 3 posisi
Incorrect yang berurutan, dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Ada berapa banyak seluruh
Mark 0.00 out of kemungkinan solusi yang dibangun bila menggunakan algoritma Back Tracking.:
5.00

Select one:
a. 4 kemungkinan solusi

b. 6 kemungkinan solusi 

c. 5 kemumgkinan solusi

d. 3 kemungkinan solusi

2 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 4 Diketahui 3 Kartu yang terdiri dari 2 Kartu Merah dan 1 Kartu Kuning. Ketiga kartu akan ditempatkan pada 3 posisi
Correct yang berurutan, dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Banyaknya cara untuk
Mark 5.00 out of menyusun ketiga kartu tersebut adalah:
5.00

Select one:
a. 4 cara solusi 

b. 5 cara solusi

c. 3 cara solusi

d. 2 cara solusi

Question 5 Algoritma backtracking adalah sebuah algoritma yang berbasis depth-first search (DFS) yang dibangun secara
Correct dinamis dalam pencarian solusi pada :
Mark 5.00 out of
5.00 Select one:
a. Pohon Sintaks (Syntax Tree)

b. Pohon Rentangan (Spanning Tree)

c. Pohon Biner ( Binary Tree)

d. Pohon Ruang Status (State Space Tree) 

3 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 6 Diketahui 3 Kartu yang terdiri dari 2 Kartu Merah dan 1 Kartu Kuning. Ketiga kartu akan ditempatkan pada 3 posisi
Incorrect yang berurutan, dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Ada berapa banyak seluruh
Mark 0.00 out of kemungkinan solusi yang dibangun bila menggunakan algoritma Brute Force:
5.00

Select one:
a. 6 kemungkinan solusi

b. 3 kemungkinan solusi

c. 4 kemungkinan solusi 

d. 5 kemumgkinan solusi

Question 7 Langkah-langkah pencarian solusi pada algoritma backtracking, jika posisi terakhir ada di simpul mati, maka
Correct pencarian dilakukan dengan membangkitkan simpul anak (sibling) yang lainnya, dan jika tidak ada simpul anak
Mark 5.00 out of (sibling) maka dilakukan :
5.00

Select one:
a. Backtracking ke simpul akar

b. Branch & Bounding ke simpul akar

c. Branch & Bounding ke simpul induk

d. Backtracking ke simpul induk. 

4 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 8 Solusi pada algoritma backtracking dicari dengan membentuk lintasan dari akar ke daun. Simpul yang telah
Correct dilahirkan dinamakan simpul hidup dan simpul hidup yang diperluas dinamakan :
Mark 5.00 out of
5.00 Select one:
a. Simpul-E (Expand node) 

b. Simpul Daun

c. Simpul Mati

d. Simpul Akar

Question 9 Kompleksitas Waktu membangun Pohon pada Permasalahan Colouring Graph adalah :
Correct

Mark 5.00 out of Select one:

5.00
a. O( N!) 

b. O( N X N)

c. O(Log N)

d. O( N)

5 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 10 Jumlah solusi untuk menempatkan 5 ratu pada 5 × 5 papan catur, baik solusi Dasar maupun solusi Semua masing-
Incorrect masing adalah:
Mark 0.00 out of
5.00 Select one:
a. 2 dan 10

b. 1 dan 2

c. 12 dan 92 

d. 92 dan 724

Question 11 Mekanisme penyelesaian dengan menggunakan backtracking berprinsip pada metode:

Correct

Mark 5.00 out of Select one:

5.00
a. Iteratif

b. Interaktif

c. Kondusif

d. Rekursif 

Question 12 Pencarian solusi pada algoritma backtracking dihentikan jika:

Correct

Mark 5.00 out of Select one:

5.00
a. Telah ditemukan simpul daun (leaf)

b. Telah ditemukan simpul induk (parent)

c. Telah ditemukan solusi atau tidak ada simpul hidup yang dapat ditemukan. 

d. Telah ditemukan simpul anak (sibling)

6 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 13 Kemungkinan penempatan 8 buah bidak Ratu (8-Queen) pada suatu papan catur 4 x 4 secara sembarang tanpa
Correct ada syarat khusus adalah (8×8)!/(8×7)!=
Mark 5.00 out of
5.00 Select one:
a. 12 kemungkinan.

b. 16.777.216 kemungkinan

c. 40.320 kemungkinan

d. 4.426.165.368 kemungkinan 

Question 14 Langkah-langkah pencarian solusi pada algoritma backtracking, jika lintasan yang diperoleh dari perluasan
Correct simpul-E (Expand Node) tidak mengarah ke solusi, maka simpul itu akan menjadi :
Mark 5.00 out of
5.00 Select one:
a. Simpul Daun yang berguguran

b. Simpul mati yang tidak dapat diperluas lagi. 

c. Simpul Akar yang ditanam

d. Simpul hidup yang terus di-expand

7 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 15 Algoritma Backtracking dapat dikatakan lebih sebagai penyempurnaan dari :

Correct

Mark 5.00 out of Select one:

5.00
a. Algoritma Branch & Bound

b. Algoritma Brute Force 

c. Algoritma Kruskal

d. Algoritma Welch Powel

Question 16 Algotitma Brute force dan Backtracking, keduanya adalah algoritma yang mencari solusi dari suatu masalah
Correct dengan cara membuat kandidat-kandidat solusi secara bertahap. Pada pencarian solusi dengan brute force,
Mark 5.00 out of
5.00 Select one:
a. Program akan membuat seluruh kemungkinan solusi, baru kemudian menguji satu persatu apakah solusi
yang telah dibuat dapat memenuhi spesifikasi solusi akhir (bounding function) yang dicari. 

b. Program akan melakukan penelusuran secara Pre Order Traversal

c. Program akan melakukan penelusuran secara Depth First Searh (DFS)

d. Program akan berhenti memproses suatu kandidat solusi segera setelah sampai pada suatu tahap dimana
kandidat solusi tersebut terbukti tidak mengarah pada solusi akhir (bounding function).

8 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 17 Algoritma backtracking pada tahun 1950 pertama kali diperkenalkan oleh:
Correct

Mark 5.00 out of Select one:

5.00
a. D.H. Lehmer 

b. Baumert

c. Golomb

d. Rwalker

Question 18 Salah satu fungsi yang dimiliki oleh algoritma backtracking dan menjadi ciri khasnya adalah fungsi pemangkasan
Correct (pruning). Andaikan tahap-tahap pencarian solusi suatu masalah direpresentasikan dalam bentuk pohon solusi,
Mark 5.00 out of proses pemangkasan akan dilakukan terhadap simpul-simpul :
5.00

Select one:
a. Yang mengarah ke simpul induk

b. Yang tidak mengarah ke simpul induk

c. Yang tidak mengarah kepada solusi. 

d. Yang mengarah kepada solusi

9 of 10 07/05/2021, 12:13
Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3404675&cmid=584998

Question 19 Bounding Function (Solusi Akhir) pada permasalahan Sum Of Subset adalah:
Correct

Mark 5.00 out of Select one:

5.00
a. Mencari subset-subset yang memiliki jumlah sama dengan M 

b. Mencari subset-subset yang memiliki jumlah lebih kecil sama dengan M

c. Mencari subset-subset yang memiliki jumlah lebih besar dari M

d. Mencari subset-subset yang memiliki jumlah lebih kecil dari M

Question 20 Backtracking (Runut-balik) adalah algoritma yang berbasis pada …. untuk mencari solusi persoalan secara lebih
Correct mangkus.
Mark 5.00 out of
5.00 Select one:
a. BFS (Breadth-First Search)

b. DFS (Depth-First Search) 

c. Post Order Traversal

d. In Order Traversal

Kuis M9 - Backtracking (KHUSUS KELAS

◄ Materi M9 - Backtracking Jump to...
MALAM) ►

10 of 10 07/05/2021, 12:13