KUIS TT 10-Digabungkan

5/7/2021 1 pesan baru
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, 12:13 PM

State Finished
Completed on Friday, 7 May 2021, 12:17 PM
Time taken 3 mins 9 secs
Grade 95.00 out of 100.00
Question 1 Bounding Function (Solusi Akhir) permasalahan Colouring Graph adalah:

Correct
Mark 5.00 out of Select one:

5.00
a. Mewarnai simpul-simpul dan ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga dan 2 ruas
bersisian yang mempunyai warna sama.
b. Mewarnai simpul-simpul dalam Graf sedemikian sehingga semua simpul satu sama lain mempunyai warna berbeda
c. Mewarnai simpul-simpul dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga yang mempunyai warna
sama. 
d. Mewarnai ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 ruas bersisian yang mempunyai warna sama.
Question 2 Algoritma Backtracking dapat dikatakan lebih sebagai penyempurnaan dari :

Correct

5.00
a. Algoritma Welch Powel
b. Algoritma Brute Force 
c. Algoritma Kruskal
d. Algoritma Branch & Bound
Question 3 Langkah-langkah pencarian solusi pada algoritma backtracking, jika posisi terakhir ada di simpul mati, maka pencarian
Correct dilakukan dengan membangkitkan simpul anak (sibling) yang lainnya, dan jika tidak ada simpul anak (sibling) maka
Mark 5.00 out of dilakukan :
5.00
Select one:
a. Branch & Bounding ke simpul induk
b. Branch & Bounding ke simpul akar
c. Backtracking ke simpul akar
d. Backtracking ke simpul induk. 
Question 4 Diketahui 3 Kartu yang terdiri dari 2 Kartu Merah dan 1 Kartu Kuning. Ketiga kartu akan ditempatkan pada 3 posisi yang
Correct berurutan, dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Ada berapa banyak seluruh kemungkinan
Mark 5.00 out of solusi yang dibangun bila menggunakan algoritma Back Tracking.:
5.00
Select one:
a. 4 kemungkinan solusi 
b. 3 kemungkinan solusi
c. 5 kemumgkinan solusi
d. 6 kemungkinan solusi
https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3405167&cmid=584998#question-3435760-11 1/5
Question 5 Langkah-langkah pencarian solusi pada algoritma backtracking, jika lintasan yang diperoleh dari perluasan simpul-E
Correct (Expand Node) tidak mengarah ke solusi, maka simpul itu akan menjadi :
Mark 5.00 out of
5.00 Select one:
a. Simpul hidup yang terus di-expand
b. Simpul mati yang tidak dapat diperluas lagi. 
c. Simpul Daun yang berguguran
d. Simpul Akar yang ditanam
Question 6 Algotitma Brute force dan Backtracking, keduanya adalah algoritma yang mencari solusi dari suatu masalah dengan cara
Correct membuat kandidat-kandidat solusi secara bertahap. Pada pencarian solusi dengan brute force,
Mark 5.00 out of
5.00 Select one:
a. 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).
b. Program akan melakukan penelusuran secara Pre Order Traversal
c. 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. 
d. Program akan melakukan penelusuran secara Depth First Searh (DFS)
Question 7 Algoritma backtracking adalah sebuah algoritma yang berbasis depth-first search (DFS) yang dibangun secara dinamis
Correct dalam pencarian solusi pada :
Mark 5.00 out of
5.00 Select one:
a. Pohon Rentangan (Spanning Tree)
b. Pohon Ruang Status (State Space Tree) 
c. Pohon Sintaks (Syntax Tree)
d. Pohon Biner ( Binary Tree)
Question 8 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, proses
Mark 5.00 out of pemangkasan akan dilakukan terhadap simpul-simpul :
5.00
Select one:
a. Yang mengarah kepada solusi
b. Yang mengarah ke simpul induk
c. Yang tidak mengarah ke simpul induk
d. Yang tidak mengarah kepada solusi. 
Question 9 Tahap-tahap pencarian solusi yang ditelusuri oleh algoritma Bactracking dapat dimisalkan sebagai suatu pohon solusi
Correct berbentuk:
Mark 5.00 out of
5.00 Select one:
b. Pohon Berdaun
c. Pohon Berakar (Rooted Tree) 
d. Pohon Sintaks (Syntax Tree)
Correct berurutan, dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Banyaknya cara untuk menyusun ketiga
Mark 5.00 out of kartu tersebut adalah:
5.00
Select one:
a. 4 cara solusi 
b. 3 cara solusi
c. 2 cara solusi
d. 5 cara solusi
Question 11 Jumlah solusi untuk menempatkan 5 ratu pada 5 × 5 papan catur, baik solusi Dasar maupun solusi Semua masing-masing
Incorrect adalah:
Mark 0.00 out of
5.00 Select one:
a. 12 dan 92
b. 2 dan 10
c. 1 dan 2
d. 92 dan 724 
Question 12 Kemungkinan penempatan 8 buah bidak Ratu (8-Queen) pada suatu papan catur 4 x 4 secara sembarang tanpa ada
Correct syarat khusus adalah (8×8)!/(8×7)!=
Mark 5.00 out of
5.00 Select one:
a. 40.320 kemungkinan
b. 12 kemungkinan.
c. 4.426.165.368 kemungkinan 
d. 16.777.216 kemungkinan
Question 13 Mekanisme penyelesaian dengan menggunakan backtracking berprinsip pada metode:

Correct

5.00
a. Kondusif
b. Rekursif 
c. Interaktif
d. Iteratif
Mark 5.00 out of solusi yang dibangun bila menggunakan algoritma Brute Force:
5.00
Select one:
a. 4 kemungkinan solusi
b. 5 kemumgkinan solusi
c. 6 kemungkinan solusi 
Question 15 Kompleksitas Waktu membangun Pohon pada Permasalahan Colouring Graph adalah :
Correct

5.00
a. O(Log N)
b. O( N X N)
c. O( N)
d. O( N!) 
Question 16 Backtracking (Runut-balik) adalah algoritma yang berbasis pada …. untuk mencari solusi persoalan secara lebih mangkus.
Correct

5.00
a. DFS (Depth-First Search) 
b. In Order Traversal
c. Post Order Traversal
d. BFS (Breadth-First Search)
Question 17 Bounding Function (Solusi Akhir) pada permasalahan Sum Of Subset adalah:
Correct

5.00
a. Mencari subset-subset yang memiliki jumlah lebih besar dari M
b. Mencari subset-subset yang memiliki jumlah lebih kecil dari M
c. Mencari subset-subset yang memiliki jumlah sama dengan M 
d. Mencari subset-subset yang memiliki jumlah lebih kecil sama dengan M
Question 18 Algoritma backtracking pada tahun 1950 pertama kali diperkenalkan oleh:
Correct

5.00
a. Baumert
b. Rwalker
c. D.H. Lehmer 
d. Golomb
Question 19 Pencarian solusi pada algoritma backtracking dihentikan jika:

Correct

5.00
a. Telah ditemukan solusi atau tidak ada simpul hidup yang dapat ditemukan. 
b. Telah ditemukan simpul induk (parent)
c. Telah ditemukan simpul daun (leaf)
d. Telah ditemukan simpul anak (sibling)
Question 20 Solusi pada algoritma backtracking dicari dengan membentuk lintasan dari akar ke daun. Simpul yang telah dilahirkan
Correct dinamakan simpul hidup dan simpul hidup yang diperluas dinamakan :
Mark 5.00 out of
5.00 Select one:
a. Simpul Akar
b. Simpul Mati
c. Simpul-E (Expand node) 
d. Simpul Daun
Kuis M9 - Backtracking (KHUSUS KELAS

◄ Materi M9 - Backtracking Jump to...
MALAM) ►
PERTEMUAN 1 TEAM TEACHING
1. Suatu simpul yang memiliki derajat simpul sebanyak 1 disebut :

Select one:
a. Simpul bergantung
b. Simpul terpencil
c. Simpul ganjil
d. Simpul genap
2. Suatu barisan simpul dan ruas dengan ruas yang berbeda disebut :
Select one:
a. Path
b. Sirkuit
c. Trail
d. Walk
3. Suatu graf yang tidak mengandung ruas disebut :
Select one:
a. Multigraf
b. Graf Hampa
c. Graf sederhana
d. Graf simpul
4. Suatu simpul terpencil memiliki derajat simpul sebanyak :
Select one:
a. 2
b. 1
c. 3
d. 0
5. Suatu graf dengan derajat setiap simpulnya sama disebut :
Select one:
a. Graf Sederhana
b. Multigraf
c. Graf Reguler
d. Graf Terhubung
6. Derajat dari suatu simpul pada graf adalah :
Select one:
a. Banyaknya simpul yang bertetangga
b. Banyaknya simpul pada graf
c. Banyaknya ruas pada Graf
d. Banyaknya ruas yang terhubung dengan simpul
7. Derajat suatu graf adalah :
Select one:
a. Jumlah dari derajat simpul-simpulnya
c. Derajat simpul
d. Banyaknya ruas pada graf
8. Suatu graf yang setiap 2 simpulnya terdapat jalur yang menghubungkan kedua simpul
tersebut dikenal dengan :
Select one:
a. Graf Terhubung
b. Graf sederhana
c. Graf tidak sederhana
d. Graf genap
9. Berikut ini yang bukan operasi pada graf adalah :
Select one:
a. Gabungan
b. Selisih
c. Penjumlahan
d. Irisan
10. Suatu Graf adalah kumpulan dari :
Select one:
a. Simpul
b. Ruas
c. Simpul dan Ruas
d. Baris dan kolom
11. Bila diketahui 2 buah graf : G1(V1,E1) dan G2(V2,E2), maka Selisih G2 – G1 adalah :
Select one:
a. Graf dengan himpunan V nya = V1 dan himpunan E nya = E2 – E1
b. Graf dengan himpunan V nya = V2 dan himpunan E nya = E2 – E1
c. Graf dengan himpunan V nya = V1 dan himpunan E nya = E1 – E2
d. Graf dengan himpunan V nya = V2 dan himpunan E nya = E1 – E2
12. Jika suatu graf G = (V, E) maka graf H =(V’, E’) dimana V’ subhimpunan dari V dan E’
subhimpunan dari E disebut :
Select one:
a. Subgraf
b. Multigraf
c. Pseudograf
d. Graf Sederhana
13. Suatu barisan simpul dan ruas dengan ruas yang berbeda dimana derajat setiap simpulnya
adalah 2 disebut :
Select one:
a. Walk
b. Path
c. Trail
d. Sirkuit
14. Suatu simpul yang memiliki derajat simpul bilangan ganjil disebut :
Select one:
a. Simpul mati
b. Simpul terpencil
c. Simpul nol
d. Simpul ganjil
15. Suatu barisan simpul dan ruas dengan simpul yang berbeda disebut :
Select one:
a. Trail
b. Path
c. Sirkuit
d. Walk
16. Ilmuwan yang mendapat julukan Bapak Teori Graf adalah :
Select one:
a. Archimedes
b. Al Khawarizmi
c. Isac Newton
d. Leonhard Euler
17. Order suatu graf adalah :
Select one:
a. Banyaknya ruas pada graf
b. Derajat simpul
c. Jumlah dari derajat simpul-simpulnya
d. Banyaknya simpul pada graf
18. Size suatu graf adalah :
Select one:
a. Derajat simpul
c. Banyaknya ruas pada graf
d. Jumlah dari derajat simpul-simpulnya
19. Suatu ruas yang menghubungkan simpul dengan dirinya sendiri disebut :
Select one:
a. Ruas berarah
b. Ruas tak berarah
c. Loop
d. Ruas sejajar
20. Suatu simpul yang tidak mengandung ruas disebut :
Select one:
a. Simpul mati
b. Simpul nol
c. Simpul ganjil
d. Simpul terpencil
Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | 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, 2:16 PM

State Finished
Completed on Friday, 19 March 2021, 2:22 PM
Grade 100.00 out of 100.00
Question 1 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 2 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. Busur
b. Sisi
c. Ruas
d. Simpul 
Question 3 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: 1
a. 5  Online
b. 4
c. Tak terdefinisi
d. 0
Question 4 Lintasan yang melalui masing-masing ruas di dalam graf tepat satu kali disebut…
Correct

5.00
a. Sirkuit Hamilton
b. Lintasan Euler 
c. Lintasan Hamilton
d. Sirkuit Euler
Question 5 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. 24
b. 3
c. 12 
d. 6
Question 6 Salah satu sifat dari matriks ketetanggaan adalah…

Correct

5.00
a. Banyaknya kolom lebih dari banyaknya baris
b. Banyaknya baris sama dengan banyaknya kolom 
c. Banyaknya baris dua kali dari banyaknya kolom
d. Banyaknya baris lebih dari banyaknya kolom
Question 7 Graf berbobot memiliki nilai bobot pada…

Correct

5.00
a. Vertexnya
b. Simpulnya
c. Ruasnya 
d. Matriks ketetanggaannya
Question 8 Graf tidak berarah G adalah graf Euler jika dan hanya jika setiap simpul berderajat...
Correct

5.00
a. Bilangan bulat
b. Genap 
c. Ganjil
d. Bilangan prima
Question 9 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. Tak terdefinisi
b. 5
c. 4 
d. 0
Question 10 Algoritma yang dapat digunakan untuk menentukan Shortest Path (lintasan terpendek) pada suatu graf adalah...
Correct

5.00
a. Algoritma Euler
b. Algoritma Cauchy
c. Algoritma Bisection
d. Algoritma Dijkstra 
Question 11 Graf yang mempunyai sirkuit Euler disebut …
Correct

5.00
a. Graf komplit (lengkap)
b. Graf Hamilton
c. Graf Euler 
d. Graf sederhana
Question 12 Dua buah graf yang sama tetapi secara geometri berbeda disebut graf yang saling…
Correct

5.00
a. Adjacency
b. Isomorfis 
c. Lintasan Euler
d. Bersisian
Question 13 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. 256
b. 8
c. 4 
d. 16
Question 14 Graf tidak berarah dapat disajikan dengan menggunakan beberapa bentuk, KECUALI…
Correct

5.00
a. Senarai ketetanggaan
b. Matriks ketetanggaan
c. Senarai bersisian 
d. Matriks bersisian
Question 15 Array (senarai) adalah kumpulan ... yang disusun secara baris (m) dan kolom (n).
Correct

5.00
a. Elemen Heterogen
b. Elemen Homogen 
c. Graf tidak berarah
d. Graf berarah
Question 16 Menurut ROS99, dua buah graf isomorfik jika memiliki ... yang sama.
Correct

5.00
a. Matriks ketetanggaan 
b. Matriks bersisian
c. Senarai ketetanggaan
d. Senarai bersisian
Question 17 Kumpulan Bilangan yang disusun secara baris (m) dan kolom (n) disebut...
Correct

5.00
a. Graf
b. Lintasan
c. Matriks 
d. Sirkuit
Question 18 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. 0
b. -1
c. Tak terdefinisi
d. 1 
Question 19 Salah satu syarat graf pada Traveling Salesman Problem adalah…
Correct

5.00
a. Banyak simpulnya ganjil
b. Banyak simpulnya genap
c. Graf merupakan graf komplit 
d. Graf berbentuk graf bipartisi
Question 20 Lintasan ... pada suatu graf adalah lintasan yang melewati setiap simpul pada graf tersebut tepat 1 kali.
Correct

5.00
a. Euler
b. Dijkstra
c. Hamilton 
d. Cauchy
◄ Materi 2 - Graf Tidak Berarah dan Graf Kuis M2 - Graf Tidak Berarah dan Graf
Jump to...
Berbobot Berbobot (KHUSUS KELAS MALAM) ►
Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M3 - Graf Planar dan Pewarnaan Graf
/ Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS PAGI)

State Finished
Grade 100.00 out of 100.00
Question 1 Derajat sebuah region pada sebuah graph planar ditentukan oleh:
Correct

5.00
a. Sebuah rangkaian simpul
b. Panjang perjalanan tertutup yang memagarinya 
c. Sejumlah perjalanan yang ada pada graph
d. Jumlah derajat simpul dan jumlah ruas
Question 2 Jika sebuah graph planar memiliki 4 simpul dan 4 ruas, maka dual dari graph tersebut memiliki:
Correct

5.00
a. 2 simpul dan 4 region 
b. 2 region dan 4 simpul
c. 4 simpul dan 4 region
d. 4 region dan 2 ruas
Question 3 Bilangan kromatik dari graf cycle C8 adalah

Correct

5.00
a. 2 
b. 8
c. 4
d. 6
Question 4 Graf bipartisi lengkap K7,4 ruasnya dapat diwarnai minimal dengan
Correct

5.00
a. 7 warna 
b. 3 warna
c. 4 warna
d. 11 warna
Question 5 Sifat berikut dimiliki oleh semua graph planar:
Correct

5.00
a. Tidak terhubung
b. Memiliki region 
c. Terhubung
d. Sederhana
Question 6 Graph berikut adalah graph planar, kecuali:

Correct

5.00
a. K(4,3) 
b. W(5)
c. C(9)
d. K(4)
Question 7 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(V) + n(R) = 2 + n(E). 
b. n(V) = n(R) - n(E)
c. n(E) + n(R) = 2 + n(V)
d. n(R) = n(V) + n(E)
Question 8 Algoritma Welch Powell tidak selalu akurat. Ketidakakuratan algoritma tersebut kemungkinan dapat terjadi bila
Correct

5.00
a. derajat simpulnya kecil
b. derajat semua simpulnya berbeda
c. derajat semua simpulnya sama 
d. derajat simpulnya besar
Question 9 Sebuah graph planar terhubung memiliki 5 region dan 7 simpul. Banyaknya ruas pada graph tersebut adalah:
Correct

5.00
a. 10 
b. 12
c. 8
d. 4
Question 10 Pada Algoritma Welch Powell , terdapat langkah pengurutan

Correct

5.00
a. simpul berdasarkan derajatnya dari kecil ke besar
b. derajat berdasarkan simpulnya
c. simpul berdasarkan derajatnya
d. simpul berdasarkan derajatnya dari besar ke kecil 

Question 11 Graf lengkap K10 ruasnya dapat diwarnai minimal dengan
Correct

5.00
a. 8 warna
b. 10 warna
c. 9 warna 
d. 7 warna
Question 12 Bilangan kromatik dari graf bipartisi lengkap K3,5 adalah

Correct

5.00
a. 3
b. 2 
c. 5
d. 4

Correct

5.00
a. 15
b. 3 
c. 10
d. 2
Question 14 Bilangan kromatik dari graf lengkap K7 adalah

Correct

5.00
a. 3
b. 5
c. 7 
d. 1
Question 15 Jika graf G berkromatik 5 dan memiliki 5 simpul, maka G adalah

Correct

5.00
a. graf cycle
b. graf lengkap 
c. graf yang memiliki 5 ruas
d. graf bipartisi
Question 16 Algoritma Welch Powell digunakan untuk menyelesaikan masalah pewarnaan

Correct

5.00
a. ruas
b. derajat
c. simpul 
d. region
Question 17 Sebuah graph dikatakan graph planar jika:
Correct

5.00
a. Memiliki penyajian dimana ruas-ruas tidak berpotongan. 
b. Graph merupakan graph sederhana
c. Mengandung cycle
d. Dapat digambarkan sebagai graph terhubung
Question 18 Graf pohon (tree) dapat diwarnai minimal dengan

Correct

5.00
a. 4 warna
b. 3 warna
c. 2 warna 
d. 5 warna
Question 19 Jika diketahui bahwa G berkromatik 1, maka G hanya memiliki

Correct

5.00
a. ruas
b. satu ruas
c. satu simpul
d. simpul 

Correct

5.00
a. 14 warna
b. 13 warna
c. 15 warna 
d. 12 warna
◄ Materi M3 - Graf Planar dan Pewarnaan Kuis M3 - Graf Planar dan Pewarnaan Graf
Jump to...
Graf (KHUSUS KELAS MALAM) ) ►
Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M5 - Graf Pohon
/ Kuis M5 - Graf Pohon (KHUSUS KELAS PAGI)
Started on Friday, 9 April 2021, 1:41 PM

State Finished
Completed on Friday, 9 April 2021, 2:04 PM
Grade 100.00 out of 100.00
Question 1 Pohon Biner adalah

Correct

5.00
a. Pohon n-ary dengan n = 4
b. Pohon n-ary dengan n = 2 
c. Pohon n-ary dengan n = 5
d. Pohon n-ary dengan n = 3
Question 2 Sifat dari Algoritma Prim dan Kruskal adalah...

Correct

5.00
a. Bersifat Greedy 
b. Melibatkan sejumlah genap simpul dari suatu pohon
c. Tidak menghasilkan solusi optimal
d. Melibatkan sejumlah ganjil simpul dari suatu pohon
Question 3 Pada graf Pohon Berakar (rooted tree), yang dimaksud dengan derajat sebuah simpul adalah
Correct

5.00
a. Jumlah simpul anak (child/children) 
b. Jumlah simpul daun (leaf)
c. Jumlah simpul saudara kandung (sibling)
d. Jumlah simpul akar (root)
Question 4 Graf T yang terhubung dengan 8 buah simpul dan 7 buah ruas adalah
Correct

5.00
a. Graf Cycle
1
b. Graf Roda Online
c. Graf Lengkap
d. Graf Pohon 
Question 5 Jika setiap pasangan simpul di dalam suatu graf G hanya mempunyai jalur/lintasan tunggal maka graf G adalah:
Correct

5.00
a. Graf Roda
b. Graf Cycle
c. Graf Lengkap
d. Graf Pohon 
Question 6 Pohon Biner ( 2-ary tree) adalah Pohon Berakar yang setiap simpul cabangnya mempunyai paling banyak
Correct

5.00
a. 4 buah anak
b. 2 buah anak 
c. 5 buah anak
d. 3 buah anak
Question 7 Pohon Rentangan diperoleh dengan ...

Correct

5.00
a. Membuang 1 buah simpul di dalam graf
b. Membuang 1 buah ruas di dalam graf
c. Memutus sirkuit di dalam graf 
d. Memutus lintasan di dalam graf
Question 8 Algoritma Prim selesai dilakukan jika...

Correct

5.00
a. Jika n - 1 ruas telah ditambahkan 
b. Banyaknya ruas sudah sama dengan derajat dari akar
c. Banyaknya ruas sudah genap
d. Jika 2n ruas telah ditambahkan
Question 9 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. Dijkstra
b. Kruskal
c. Prim 
d. Hamilton
Question 10 Graf G yang terhubung yang mengandung sirkuit adalah

Correct

5.00
a. Pohon Biner
b. Pohon Rentangan
c. Bukan Pohon 
d. Pohon berakar
Question 11 Pohon n-ary adalah...
Correct

5.00
a. Pohon berakar yang setiap simpul cabangnya mempunyai paling sedikit n buah anak
b. Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak 
c. Pohon berakar yang mempunyai paling banyak n buah ruas
d. Pohon berakar yang mempunyai paling sedikit n buah ruas
Question 12 Panjang jalur antara simpul r (akar) dengan simpul v disebut...

Correct

5.00
a. Bobot simpul v
b. Level atau kedalaman simpul v 
c. Tetangga dari simpul v
d. Derajat simpul v
Question 13 Suatu subgraf dari graf G yang mengandung semua simpul dari G, dan merupakan suatu pohon disebut...
Correct

5.00
a. Graf Euler
b. Graf Hamilton
c. Pohon rentangan 
d. Pohon biner
Question 14 Level maksimum dari suatu pohon merupakan...

Correct

5.00
a. Panjang lintasan minimum antar 2 simpul sembarang di pohon tersebut
b. Banyaknya daun dari pohon tersebut
c. Banyaknya akar dari pohon tersebut
d. Tinggi atau kedalaman pohon tersebut 
Question 15 Contoh algoritma yang digunakan untuk membangun pohon rentangan minimal adalah…
Correct

5.00
a. Euler
b. Hamilton
c. Kruskal 
d. Dijkstra
Question 16 Definisi "simpul dalam" pada suatu pohon adalah...

Correct

5.00
a. Simpul berderajat ganjil
b. Simpul berderajat genap
c. Simpul yang tidak mempunyai anak
d. Simpul yang mempunyai anak 

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

5.00
a. 10 buah ruas
b. 9 buah ruas
c. 8 buah ruas
d. 7 buah ruas 
Question 18 Pada graf Pohon Berakar (rooted tree), simpul yang berderajat nol (atau tidak mempunyai anak) adalah:
Correct

5.00
a. Simpul anak (child/children)
b. Simpul akar (root)
c. Simpul daun (leaf) 
d. Simpul saudara kandung (sibling)
Question 19 Beberapa terapan Pohon Biner antara lain

Correct

5.00
a. Pohon sintaks
b. Pohon rentangan minimal
c. Pohon berakar
d. Pohon Keputusan 
Question 20 Pernyataan berikut ini merupakan pernyataan yang ekuivalen dengan pernyataan "G adalah pohon", KECUALI...
Correct

5.00
a. G memiliki n buah simpul 
b. G terhubung dan semua ruasnya adalah jembatan
c. Setiap pasang simpul di dalam G mempunyai lintasan tunggal
d. G tidak mengandung sirkuit dan penambahan satu ruas pada graf akan membuat hanya satu sirkuit
Kuis M5 - Graf Pohon (KHUSUS KELAS

◄ Literasi M5 - Graf Pohon Jump to...
MALAM) ►
/ Pertemuan M6 - Graf Berarah Dan Implementasinya / Kuis M6 - Graf Berarah Dan Implementasinya (KHUSUS KELAS PAGI)

State Finished
Grade 100.00 out of 100.00
Question 1 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. stata awal
b. alfabet input
c. fungsi transisi
d. himpunan stata penerima 
Question 2 Sebuah graf berarah dikatakan terhubung kuat jika terdapat:

Correct

5.00
a. terdapat sebuah perjalanan Hamilton berarah antara setiap pasang simpulnya.
b. terdapat sebuah perjalanan Euler berarah antara setiap pasang simpulnya.
c. terdapat sebuah siklus berarah antara setiap pasang simpulnya.
d. terdapat sebuah lintasan berarah antara setiap pasang simpulnya. 
Question 3 Dalam implementasi graf dengan struktur data matriks, matriks simetris dihasilkan ketika:
Correct

5.00
a. graf berarah diimplementasikan dengan matriks bertetangga
b. graf tidak berarah diimplementasikan dengan matriks bersisian
c. graf tidak berarah diimplementasikan dengan matriks bertetangga 
d. graf berarah diimplementasikan dengan matriks bertetangga
Question 4 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: 1

5.00
a. {(A,B),(A,C),(A,D),(C,D)}  Online
b. {(A,B),(A,C),(A,D)}
c. {(A,B),(B,C),(B,D)}
d. {(A,B),(A,C),(C,D),(B,D)}
Question 5 Algoritma yang digunakan untuk menentukan Aliran Maksimal adalah:
Correct

5.00
a. Algoritma Bellman-Ford
b. Algoritma Ford-Fulkerson 
c. Algoritma Dijkstra
d. Algoritma Floyd
Question 6 Fungsi utama automata hingga adalah:

Correct

5.00
a. memeriksa keberadaan perjalanan Euler
b. memeriksa kebenaran kalimat 
c. menentukan lintasan terpendek
d. menentukan bilangan kromatis
Question 7 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. stata awal
c. transisi 
d. alfabet
Question 8 "Jejak berarah di mana setiap simpulnya (dengan demikian juga setiap ruasnya) berbeda" adalah definisi dari:
Correct

5.00
a. perjalanan Euler
b. jejak berarah
c. lintasan berarah 
d. siklus berarah
Question 9 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 bertetangga
b. senarai bersisian
c. senarai bertetangga
d. matriks bersisian 
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 Bellman-Ford 
b. Algoritma Dijkstra
c. Algoritma Floyd
d. Algoritma Ford-Fulkerson
Question 11 "Perjalanan berarah di mana setiap ruasnya berbeda" adalah definisi dari:
Correct

5.00
a. perjalanan Hamilton berarah
b. siklus berarah
c. jejak berarah 
d. lintasan berarah
Question 12 Pada Graf Lengkap K4, dapat kita temukan Cut-Set (Himpunan Potong) sebanyak
Correct

5.00
a. 6 
b. 4
c. 3
d. 2
Question 13 Salah satu tupel automata hingga adalah simbol alfabet dibaca yang dalam grafnya dinyatakan sebagai:
Correct

5.00
a. ruas
b. node ganda
c. bobot 
d. node
Question 14 Algoritma yang digunakan untuk menentukan Jalur Terpendek Semua Pasang Simpul (All Pairs Shortest Path) adalah:
Correct

5.00
b. Algoritma Floyd 
c. Algoritma Ford-Fulkerson
d. Algoritma Dijkstra
Correct

5.00
a. 1
b. 2
c. 3 
d. 4
Question 16 Salah satu tupel automata hingga adalah stata yang dalam grafnya dinyatakan sebagai:
Correct

5.00
a. bobot
b. node ganda 
c. node
d. ruas
Question 17 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
d. Algoritma Floyd
Question 18 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. transisi
c. stata 
d. alfabet
Question 19 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. stata awal
b. fungsi output 
c. fungsi transisi
d. alfabet input
Question 20 "Barisan ruas dengan arah yang sama yang menghubungkan sebarisan simpul tertentu" adalah definisi dari:
Correct

5.00
a. siklus
b. jejak berarah
c. lintasan berarah
d. perjalanan berarah 
Kuis M6 - Graf Berarah Dan

◄ Materi M6 - Graf Berarah Dan
Jump to... Implementasinya (KHUSUS KELAS
Implementasinya
MALAM) ►
Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M7 - Algoritma
/ Kuis M7 - Algoritma (KHUSUS KELAS PAGI)

State Finished
Grade 100.00 out of 100.00
Question 1 Nilai Faktorial dari 4! adalah

Correct

5.00
a. 2
b. 24 
c. 120
d. 6
Question 2 Kompleksitas Waktu algoritma Menghitung Bilangan Fibonacci ke n adalah

Correct

5.00
a. 1 hari
b. O(n) 
c. 1 jam
d. O(1)
Question 3 Instruksi Pengulangan pada teknik Rekursif menggunakan

Correct

5.00
a. STOP
b. FOR, WHILE, dan DO-WHILE
c. PRINT
d. IF 
Question 4 Pernyataan yang benar adalah

Correct

5.00
a. Kompleksitas waktu adalah fungsi dari waktu.
b. Kompleksitas waktu adalah fungsi dari prosesor.
c. Kompleksitas waktu adalah fungsi dari ukuran input (data). 
d. Kompleksitas waktu adalah fungsi dari ruang.
1
Online
Question 5 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. Kubik 
b. Linier
c. Logaritma
d. Eksponensial
Question 6 Hal berikut adalah kriteria dari sebuah algoritma, kecuali

Correct

5.00
a. Jumlah langkah berhingga
b. Ada output
c. Berakhir
d. Murah 
Question 7 Kompleksitas Waktu algoritma menghitung nilai faktorial n! adalah

Correct

5.00
a. O(n) 
b. 1 jam
c. 1 hari
d. O(1)
Question 8 Konsep Menara Hanoi merupakan salah satu dari contoh proses teknik:
Correct

5.00
a. Kondusif
b. Iteratif
c. Representatif
d. Rekursif 
Question 9 Pernyataan yang tidak benar adalah

Correct

5.00
a. Jika T(n) = 7n^2 - 2n + 3, maka O(n) = n^2.
b. Jika T(n) = 15, maka O(n) = 15. 
c. Jika T(n) = n + n(log n), maka O(n) = n(log n).
d. Jika T(n) = (n+3)/2, maka O(n) = n.
Question 10 Studi menyangkut analisis algoritma mencakup 2 (dua) hal, yaitu

Correct

5.00
a. perbandingan biaya, dan perbandingan memory.
b. perbandingan running time, dan perbandingan memory. 
c. perbandingan running time, perbandingan biaya, dan perbandingan memory
d. perbandingan running time, dan perbandingan biaya.

Question 11 Instruksi Pengulangan pada teknik Iteratif menggunakan
Correct

5.00
a. STOP
b. PRINT
c. IF
d. FOR, WHILE, dan DO-WHILE 
Question 12 Kompleksitas waktu terburuk dari sebuah algoritma dinyatakan dalam notasi:
Correct

5.00
a. Big Theta.
b. Big Omega.
c. Big Box.
d. Big Oh. 
Question 13 Nilai Faktorial dari 5! Adalah

Correct

5.00
a. 24
b. 120 
c. 6
d. 2
Question 14 Suatu proses (teknik) yang memanggil dirinya sendiri, disebut teknik:
Correct

5.00
a. Representatif
b. Iteratif
c. Kondusif
d. Rekursif 
Question 15 Jika diketahui Bilangan Fibonacci F(1) = 1 dan Bilangan Fibonacci F(2)=1, maka Bilangan Fibonacci F(5) =
Correct

5.00
a. 13
b. 3
c. 8
d. 5 
Question 16 Worst case terjadi pada algoritma linear search algorithm ketika
Correct

5.00
a. Item tidak terdapat pada array
b. Item yang dicari terletak di tengah array
c. Item terdapat pada bagian akhir array 
d. Item terdapat pada bagian awal array

Question 17 Hal berikut tidak terasuk dalam teori kompleksitas
Correct

5.00
a. Best case
b. Null case 
c. Worst case
d. Average case
Question 18 Running time dari sebuah algoritma dipengaruhi oleh

Correct

5.00
a. Jenis operasi
b. Jenis operasi, banyaknya langkah, dan jenis input. 
c. Banyaknya langkah
d. Besar dan jenis input.
Question 19 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 jam
b. 585 milyar tahun 
c. 585 tahun
d. 585 hari
Question 20 Terdapat beberapa cara dalam menuliskan sebuah algoritma, diantaranya adalah
Correct

5.00
a. menggunakan bahasa semu (pseudocode) 
b. menggunakan Bahasa Indonesia
c. menggunakan gambar
d. menggunakan simbol-simbol operasi matematika
Kuis M7 - Algoritma (KHUSUS KELAS

◄ Materi M7 - Algoritma Jump to...
MALAM) ►
Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M8 - Relasi Rekursi
/ Kuis M8 - Relasi Rekursi (KHUSUS KELAS PAGI)

State Finished
Grade 100.00 out of 100.00
Question 1
Correct
Mark 5.00 out of 5.00
Pertumbuhan pasangan kelinci di peternakan yang mengikuti relasi rekursi Fibonacci mempunyai asumsi berikut, kecuali:
Select one:
a. sepasang kelinci dilahirkan pada setiap kelinci melahirkan
b. kelinci melahirkan setiap bulan !
c. tidak ada kelinci mati
d. kelinci melahirkan pertama kali pada umur 2 bulan dan sesudahnya tiap bulan
Question 2
Correct
Fungsi pembangkit dari barisan ( 1, 3, 9, 27,...) adalah:
Select one:
a. 1/(1-3x) ! 1
Obrolan
b. 1/(x-3)
c. 1/(3-x)
d. 1/(1-x)
Question 3
Correct
Berikut ini adalah relasi rekursi, kecuali:
Select one:
a. nilai hari ini ditentukan oleh nilah besok dan lusa
b. nilai hari ini ditentukan oleh nilai kemarin !
c. nilai hari ini ditentukan oleh nilah kemarin dan lusa
d. nilai hari ini ditentukan oleh nilai kemarin dan besok
Question 4
Correct
Fungsi pembangkit dari suatu barisan akan berbentuk:
Select one:
a. barisan eksponensial
b. deret aritmatika
c. deret pangkat !
d. deret biasa
Question 5
Correct
Banyaknya langkah untuk memindahkan 5 cakram dari tiang kiri ke tiang kanan adalah:
Select one:
a. 16 langkah
b. 31 langkah !
c. 15 langkah
d. 32 langkah
Question 6
Correct
Bentuk solusi relasi rekursi homogen adalah:
Select one:
a. a(n) = n/r
b. a(n) = r^n !
c. a(n) = n*r
d. a(n) = n^r
Question 7
Correct
Pertumbuhan pasangan kelinci di peternakan mengikuti relasi rekursi Fibonacci; pada bulan kelima ada 5 pasang yaitu:
Select one:
a. bibit, 2 pasang anak bibit, 2 pasang cucu bibit
b. bibit, 4 pasang anak bibit
c. bibit, 3 pasang anak bibit, 1 pasang cucu bibit !
d. bibit, 1 pasang anak bibit, 3 pasang cucu bibit
Question 8
Correct
Pada awal tahun 2019 si A menyimpan uangnya sebesar Rp.500 juta di Bank X dan dijanjikan bunga 5% pertahun. Pada awal
tahun 2024 tabungan si A adalah sekitar:
Select one:
a. Rp.551 juta
b. Rp.579 juta
c. Rp.608 juta
d. Rp.638 juta !
Question 9
Correct
Bentuk solusi khusus dari relasi rekursi a(n) = a(n-1) - 2*a(n-2) + 7 adalah:
Select one:
a. a(n)(k) = a*n^3 + b*n^2 + c*n + d
b. a(n)(k) = a !
c. a(n)(k) = a*n + b
d. a(n)(k) = a*n^2 + b*n + c
Question 10
Correct
Dua suku berurutan barisan Fibonacci adalah 987 dan 610; suku sebelum keduanya adalah:
Select one:
a. 377 !
b. 597
c. tidak bisa ditentukan
d. antara 610 dan 987
Question 11
Correct
Relasi rekursi disebut linier jika formula relasi rekursi tersebut:
Select one:
a. mengandung suku sqrt(a(i))
b. mengandung suku a(i)^2
c. hanya mengandung suku a(i) !
d. mengandung suku a(i)*a(j)

Question 12
Correct
Fungsi pembangkit dapat digunakan untuk, kecuali:
Select one:
a. menentukan akar sistem persamaan linier !
b. membuktikan identitas kombinatorik
c. memecahkan berbagai masalah counting
d. memecahkan relasi rekurensi
Question 13
Correct
Langkah pertama memindahkan 3 cakram dari tiang kiri ke tiang kanan adalah:
Select one:
a. pindahkan cakram teratas dari kiri ke kanan !
b. pindahkan cakram teratas dari tengah ke kanan
c. pindahkan cakram teratas dari kiri ke tengah
d. pindahkan cakram teratas dari tengah ke kiri
Question 14
Correct
Jika persamaan karakteristik dari relasi rekursi mempunya dua akar berbeda r1 dan r2 maka bentuk solusinya adalah:
Select one:
a. a(n) = r1^n + r2^n
b. a(n) = c(1)*r1^n + c(2)*r2^n !
c. a(n) = r1^n/r2^n
d. a(n) = r1^n*r2^n
Question 15
Correct
Jika persamaan karakteristik dari relasi rekursi mempunya 3 akar, yaitu 2, 2, dan 3, maka bentuk solusinya adalah:
Select one:
a. a(n) = (a+b*n)*2^n + c*3^n !
b. a(n) = (a*n+b*n)*2^n + c*3^n
c. a(n) = a*2^n + b*3^n
d. a(n) = (a+b)*2^n + c*3^n
Question 16
Correct
Akar karakteristik dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Select one:
a. 3 dan 4
b. 1 dan 4
c. 1 dan 2
d. 1 dan 3 !
Question 17
Correct
Relasi rekursi disebut linier jika nilai f(n) pada relasi rekursi tersebut:
Select one:
a. 0 !
b. fungsi polinom n saja
c. fungsi eksponen n saja
d. konstan
Question 18
Correct
Jika suku pertama dan kedua barisan Fibonacci keduanya bernilai satu maka suku ke-8 adalah:
Select one:
a. 34
b. 55
c. 21 !
d. 13
Question 19
Correct
Bentuk solusi dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Select one:
a. a(n) = c(1)*1^n + c(2)*3^n !
b. a(n) = 1^n*3^n
c. a(n) = 1^n/3^n
d. a(n) = 1^n + 3^n
Question 20
Correct
Relasi rekursi disebut berkoefisien konstan jika pada formula relasi rekursi tersebut:
Select one:
a. c(i) konstan !
b. c(i) fungsi dari a(i)
c. c(i) fungsi dari a(i) dan a(j)
d. c(i) fungsi dari n
◀︎ Materi M8 - Relasi Rekursi
Jump to...
Kuis M8 - Relasi Rekursi (KHUSUS KELAS MALAM) ▶︎

Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M9 - Backtracking

State Finished
Grade 100.00 out of 100.00
5.00
Select one:
b. Backtracking ke simpul induk. 
d. Branch & Bounding ke simpul akar
Correct adalah:
Mark 5.00 out of
5.00 Select one:
a. 2 dan 10 
b. 1 dan 2
c. 12 dan 92
d. 92 dan 724

Correct
Mark 5.00 out of Select one: 1

5.00 Online
a. Algoritma Brute Force 
b. Algoritma Kruskal
c. Algoritma Welch Powel
d. Algoritma Branch & Bound
Mark 5.00 out of
5.00 Select one:
a. 12 kemungkinan.
b. 16.777.216 kemungkinan
d. 40.320 kemungkinan
Correct

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 kecil dari M
d. Mencari subset-subset yang memiliki jumlah lebih besar dari M
Mark 5.00 out of
5.00 Select one:
a. Pohon Ruang Status (State Space Tree) 
b. Pohon Sintaks (Syntax Tree)
c. Pohon Rentangan (Spanning Tree)
d. Pohon Biner ( Binary Tree)
Mark 5.00 out of
5.00 Select one:
a. Simpul-E (Expand node) 
b. Simpul Daun
c. Simpul Mati
d. Simpul Akar

Correct

5.00
a. Telah ditemukan simpul induk (parent)
b. Telah ditemukan simpul daun (leaf)
c. Telah ditemukan solusi atau tidak ada simpul hidup yang dapat ditemukan. 
5.00
Select one:
a. 5 cara solusi
b. 4 cara solusi 
c. 3 cara solusi
d. 2 cara solusi
Mark 5.00 out of
5.00 Select one:
a. Simpul mati yang tidak dapat diperluas lagi. 
b. Simpul Daun yang berguguran
c. Simpul hidup yang terus di-expand
d. Simpul Akar yang ditanam
5.00
Select one:
a. Yang mengarah kepada solusi
b. Yang mengarah ke simpul induk
d. Yang tidak mengarah kepada solusi. 
Correct

5.00
a. Baumert
b. D.H. Lehmer 
c. Rwalker
d. Golomb
Correct berbentuk:
Mark 5.00 out of
5.00 Select one:
a. Pohon Sintaks (Syntax Tree)
b. Pohon Rentangan (Spanning Tree)
c. Pohon Berdaun
d. Pohon Berakar (Rooted Tree) 
5.00
Select one:
a. 5 kemumgkinan solusi
Correct

5.00
a. Rekursif 
b. Interaktif
c. Kondusif
d. Iteratif
5.00
Select one:
d. 5 kemumgkinan solusi
Mark 5.00 out of
5.00 Select one:
a. Program akan membuat seluruh kemungkinan solusi, baru kemudian menguji satu persatu apakah solusi yang
b. Program akan melakukan penelusuran secara Depth First Searh (DFS)
c. Program akan melakukan penelusuran secara Pre Order Traversal
d. Program akan berhenti memproses suatu kandidat solusi segera setelah sampai pada suatu tahap dimana kandidat
Correct

5.00
a. O(Log N)
b. O( N)
c. O( N X N)
d. O( N!) 

Correct

5.00
a. Mewarnai simpul-simpul dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga yang mempunyai warna
sama. 
b. Mewarnai ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 ruas bersisian yang mempunyai warna sama.
c. Mewarnai simpul-simpul dalam Graf sedemikian sehingga semua simpul satu sama lain mempunyai warna berbeda
d. Mewarnai simpul-simpul dan ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga dan 2 ruas
Correct

5.00
a. BFS (Breadth-First Search)
b. In Order Traversal
c. DFS (Depth-First Search) 
d. Post Order Traversal

MALAM) ►
19/3/2021 Kuis M2 - Graf Tidak Berarah dan Graf Berbobot (KHUSUS KELAS PAGI): Attempt review
/ 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, 11:49 AM

State Finished
Grade 100.00 out of 100.00
Question 1 Array (senarai) adalah kumpulan ... yang disusun secara baris (m) dan kolom (n).
Correct

5.00
a. Graf tidak berarah
b. Graf berarah
c. Elemen Heterogen
d. Elemen Homogen 
Question 2 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. 0
b. 5
c. 4 
d. Tak terdefinisi
Question 3 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. -1
b. 0
c. 1 
d. Tak terdefinisi
Question 4 Kumpulan Bilangan yang disusun secara baris (m) dan kolom (n) disebut...
Correct

5.00
a. Lintasan
b. Sirkuit
c. Matriks 
d. Graf
1
Online
https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2540412&cmid=493067 1/4
Question 5 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. 24
b. 12 
c. 6
d. 3
Question 6 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. 256
c. 4 
d. 16
Question 7 Lintasan ... pada suatu graf adalah lintasan yang melewati setiap simpul pada graf tersebut tepat 1 kali.
Correct

5.00
a. Hamilton 
b. Euler
c. Dijkstra
d. Cauchy
Question 8 Lintasan yang melalui masing-masing ruas di dalam graf tepat satu kali disebut…
Correct

5.00
a. Sirkuit Euler
b. Sirkuit Hamilton
c. Lintasan Euler 
d. Lintasan Hamilton
Question 9 Graf berbobot memiliki nilai bobot pada…

Correct

5.00
a. Vertexnya
b. Ruasnya 
c. Matriks ketetanggaannya
d. Simpulnya
Question 10 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. 2
b. 3
c. 0
d. 1 
Question 11 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. Busur
c. Simpul 
d. Sisi
Question 12 Salah satu syarat graf pada Traveling Salesman Problem adalah…
Correct

5.00
a. Banyak simpulnya ganjil
b. Graf berbentuk graf bipartisi
c. Graf merupakan graf komplit 
d. Banyak simpulnya genap
Question 13 Graf yang mempunyai sirkuit Euler disebut …

Correct

5.00
a. Graf sederhana
b. Graf Euler 
c. Graf komplit (lengkap)
d. Graf Hamilton
Question 14 Menurut ROS99, dua buah graf isomorfik jika memiliki ... yang sama.
Correct

5.00
b. Senarai bersisian
c. Matriks ketetanggaan 
d. Matriks bersisian
Question 15 Algoritma yang dapat digunakan untuk menentukan Shortest Path (lintasan terpendek) pada suatu graf adalah...
Correct

5.00
a. Algoritma Bisection
b. Algoritma Cauchy
c. Algoritma Euler
Question 16 Salah satu sifat dari matriks ketetanggaan adalah…

Correct

5.00
a. Banyaknya kolom lebih dari banyaknya baris
b. Banyaknya baris lebih dari banyaknya kolom
c. Banyaknya baris dua kali dari banyaknya kolom
d. Banyaknya baris sama dengan banyaknya kolom 
Question 17 Graf tidak berarah G adalah graf Euler jika dan hanya jika setiap simpul berderajat...
Correct

5.00
a. Ganjil
b. Bilangan prima
c. Genap 
d. Bilangan bulat
Question 18 Graf tidak berarah dapat disajikan dengan menggunakan beberapa bentuk, KECUALI…
Correct

5.00
b. Matriks bersisian
c. Matriks ketetanggaan
d. Senarai bersisian 
Question 19 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. 5 
c. Tak terdefinisi
d. 0
Question 20 Dua buah graf yang sama tetapi secara geometri berbeda disebut graf yang saling…
Correct

5.00
a. Lintasan Euler
b. Bersisian
c. Isomorfis 
d. Adjacency
◄ Materi 2 - Graf Tidak Berarah dan Graf Kuis M2 - Graf Tidak Berarah dan Graf
Jump to...
Berbobot Berbobot (KHUSUS KELAS MALAM) ►
Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M3 - Graf Planar dan Pewarnaan Graf

State Finished
Grade 100.00 out of 100.00

Correct

5.00
a. 9 warna 
b. 8 warna
c. 7 warna
d. 10 warna

Correct

5.00
a. 15 warna 
b. 14 warna
c. 12 warna
d. 13 warna
Correct

5.00
a. 2 region dan 4 simpul
b. 2 simpul dan 4 region 
d. 4 region dan 2 ruas

Correct

5.00
a. 2 
b. 6
c. 4
d. 8
1
Online

Correct

5.00
a. graf yang memiliki 5 ruas
b. graf lengkap 
c. graf cycle
d. graf bipartisi
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). 
Correct

5.00
a. Sejumlah perjalanan yang ada pada graph
b. Jumlah derajat simpul dan jumlah ruas
c. Panjang perjalanan tertutup yang memagarinya 
d. Sebuah rangkaian simpul
Correct

5.00
a. 4
b. 8
c. 10 
d. 12

Correct

5.00
a. satu simpul
b. ruas
c. satu ruas
d. simpul 

Correct

5.00
a. Sederhana
b. Tidak terhubung
c. Memiliki region 
d. Terhubung
Correct

5.00
a. 11 warna
b. 4 warna
c. 7 warna 
d. 3 warna

Correct

5.00
a. 2 
b. 3
c. 4
d. 5

Correct

5.00
a. 3
b. 1
c. 5
d. 7 

Correct

5.00
a. 5 warna
b. 2 warna 
c. 3 warna
d. 4 warna
Correct

5.00
a. derajat semua simpulnya berbeda
b. derajat simpulnya besar
c. derajat semua simpulnya sama 
d. derajat simpulnya kecil

Correct

5.00
a. Mengandung cycle
b. Graph merupakan graph sederhana
c. Memiliki penyajian dimana ruas-ruas tidak berpotongan. 
d. Dapat digambarkan sebagai graph terhubung

Correct

5.00
a. K(4,3) 
b. W(5)
c. K(4)
d. C(9)

Correct

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 

Correct

5.00
a. 2
b. 10
c. 15
d. 3 

Correct

5.00
a. region
b. simpul 
c. ruas
d. derajat
Jump to...
Graf (KHUSUS KELAS MALAM) ) ►
9/4/2021 Kuis M5 - Graf Pohon (KHUSUS KELAS PAGI): Attempt review
Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M5 - Graf Pohon
/ Kuis M5 - Graf Pohon (KHUSUS KELAS PAGI)
Started on Friday, 9 April 2021, 11:52 AM

State Finished
Grade 100.00 out of 100.00
Question 1 Pohon n-ary adalah...

Correct

5.00
a. Pohon berakar yang setiap simpul cabangnya mempunyai paling sedikit n buah anak
b. Pohon berakar yang mempunyai paling sedikit n buah ruas
c. Pohon berakar yang mempunyai paling banyak n buah ruas
d. Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak 
Question 2 Pohon Rentangan diperoleh dengan ...

Correct

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
Question 3 Level maksimum dari suatu pohon merupakan...

Correct

5.00
a. Panjang lintasan minimum antar 2 simpul sembarang di pohon tersebut
b. Tinggi atau kedalaman pohon tersebut 
c. Banyaknya daun dari pohon tersebut
d. Banyaknya akar dari pohon tersebut
Question 4 Pada graf Pohon Berakar (rooted tree), simpul yang berderajat nol (atau tidak mempunyai anak) adalah:
Correct

5.00
a. Simpul akar (root)
b. Simpul saudara kandung (sibling)
c. Simpul daun (leaf) 
d. Simpul anak (child/children)
1
Online
Question 5 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. Kruskal
b. Prim 
c. Dijkstra
d. Hamilton
Question 6 Pohon Biner adalah

Correct

5.00
a. Pohon n-ary dengan n = 4
b. Pohon n-ary dengan n = 5
c. Pohon n-ary dengan n = 3
d. Pohon n-ary dengan n = 2 
Question 7 Contoh algoritma yang digunakan untuk membangun pohon rentangan minimal adalah…
Correct

5.00
a. Kruskal 
b. Hamilton
c. Euler
d. Dijkstra
Question 8 Beberapa terapan Pohon Biner antara lain

Correct

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

5.00
a. Tidak menghasilkan solusi optimal
b. Melibatkan sejumlah genap simpul dari suatu pohon
c. Melibatkan sejumlah ganjil simpul dari suatu pohon
d. Bersifat Greedy 
Question 10 Pohon Biner ( 2-ary tree) adalah Pohon Berakar yang setiap simpul cabangnya mempunyai paling banyak
Correct

5.00
a. 5 buah anak
b. 4 buah anak
c. 3 buah anak
d. 2 buah anak 
Question 11 Pernyataan berikut ini merupakan pernyataan yang ekuivalen dengan pernyataan "G adalah pohon", KECUALI...
Correct

5.00
a. Setiap pasang simpul di dalam G mempunyai lintasan tunggal
b. G terhubung dan semua ruasnya adalah jembatan
c. G memiliki n buah simpul 
d. G tidak mengandung sirkuit dan penambahan satu ruas pada graf akan membuat hanya satu sirkuit
Question 12 Pada graf Pohon Berakar (rooted tree), yang dimaksud dengan derajat sebuah simpul adalah
Correct

5.00
a. Jumlah simpul saudara kandung (sibling)
b. Jumlah simpul anak (child/children) 
c. Jumlah simpul daun (leaf)
d. Jumlah simpul akar (root)
Question 13 Algoritma Prim selesai dilakukan jika...

Correct

5.00
a. Banyaknya ruas sudah sama dengan derajat dari akar
b. Jika 2n ruas telah ditambahkan
c. Banyaknya ruas sudah genap
d. Jika n - 1 ruas telah ditambahkan 
Question 14 Graf G yang terhubung dengan 8 buah simpul adalah sebuah pohon bila memiliki
Correct

5.00
a. 9 buah ruas
b. 10 buah ruas
c. 7 buah ruas 
d. 8 buah ruas
Question 15 Graf T yang terhubung dengan 8 buah simpul dan 7 buah ruas adalah
Correct

5.00
a. Graf Roda
b. Graf Lengkap
c. Graf Cycle
d. Graf Pohon 
Question 16 Panjang jalur antara simpul r (akar) dengan simpul v disebut...

Correct

5.00
a. Bobot simpul v
b. Tetangga dari simpul v
c. Level atau kedalaman simpul v 
d. Derajat simpul v
Question 17 Definisi "simpul dalam" pada suatu pohon adalah...

Correct

5.00
a. Simpul yang mempunyai anak 
b. Simpul yang tidak mempunyai anak
c. Simpul berderajat genap
d. Simpul berderajat ganjil
Question 18 Graf G yang terhubung yang mengandung sirkuit adalah

Correct

5.00
a. Bukan Pohon 
b. Pohon berakar
c. Pohon Biner
d. Pohon Rentangan
Question 19 Suatu subgraf dari graf G yang mengandung semua simpul dari G, dan merupakan suatu pohon disebut...
Correct

5.00
a. Pohon biner
b. Graf Euler
c. Graf Hamilton
d. Pohon rentangan 
Question 20 Jika setiap pasangan simpul di dalam suatu graf G hanya mempunyai jalur/lintasan tunggal maka graf G adalah:
Correct

5.00
a. Graf Lengkap
b. Graf Cycle
c. Graf Pohon 
d. Graf Roda
Kuis M5 - Graf Pohon (KHUSUS KELAS

◄ Literasi M5 - Graf Pohon Jump to...
MALAM) ►
1 pesan baru https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=297806...
/ Pertemuan M6 - Graf Berarah Dan Implementasinya / Kuis M6 - Graf Berarah Dan Implementasinya (KHUSUS KELAS PAGI)
Started on Friday, 16 April 2021, 11:44 AM

State Finished
Question 1
Correct
"Barisan ruas dengan arah yang sama yang menghubungkan sebarisan simpul tertentu" adalah definisi dari:
Select one:
a. siklus
b. jejak berarah
c. lintasan berarah
d. perjalanan berarah
Question 2
Correct
Salah satu tupel automata hingga adalah simbol alfabet dibaca yang dalam grafnya dinyatakan sebagai:
Select one:
a. node
b. bobot
c. node ganda
d. ruas
1 dari 7 16/04/2021 12.13

Question 3
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:
Select one:
a. matriks bersisian
b. matriks bertetangga
c. senarai bersisian
d. senarai bertetangga
Question 4
Incorrect
Algoritma yang digunakan untuk menentukan Jalur Terpendek Semua Pasang Simpul (All Pairs Shortest Path) adalah:
Select one:
a. Algoritma Dijkstra
b. Algoritma Ford-Fulkerson
c. Algoritma Floyd
d. Algoritma Bellman-Ford
Question 5
Correct
Algoritma yang digunakan untuk menentukan Aliran Maksimal adalah:
Select one:
a. Algoritma Floyd
c. Algoritma Bellman-Ford
2 dari 7 16/04/2021 12.13

Question 6
Correct
Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang dinyatakan
sebagai ruas graf adalah:
Select one:
a. transisi
b. stata awal
c. stata
d. alfabet
Question 7
Correct
Pada Graf Lengkap K3, dapat kita temukan Cut-Set (Himpunan Potong) sebanyak
Select one:
a. 2
b. 1
c. 4
d. 3
Question 8
Correct
Sebuah graf berarah dikatakan terhubung kuat jika terdapat:
Select one:
a. terdapat sebuah siklus berarah antara setiap pasang simpulnya.
b. terdapat sebuah perjalanan Euler berarah antara setiap pasang simpulnya.
c. terdapat sebuah lintasan berarah antara setiap pasang simpulnya.
d. terdapat sebuah perjalanan Hamilton berarah antara setiap pasang simpulnya.
3 dari 7 16/04/2021 12.13

Question 9
Incorrect
Pada Graf Lengkap K4 dengan V={A,B,C,D}, maka yang bukan merupakan Cut-Set (Himpunan Potong) adalah:
Select one:
a. {(A,B),(A,C),(C,D),(B,D)}
b. {(A,B),(A,C),(A,D)}
c. {(A,B),(B,C),(B,D)}
d. {(A,B),(A,C),(A,D),(C,D)}
Question 10
Correct
Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang dinyatakan
sebagai simpul graf adalah:
Select one:
a. transisi
b. stata awal
c. alfabet
d. stata
Question 11
Incorrect
Algoritma yang digunakan untuk menentukan Jalur Terpendek yang hanya tidak mengandung ruas berbobot negatif (Negative Arcs)
adalah:
Select one:
a. Algoritma Floyd
4 dari 7 16/04/2021 12.13

Question 12
Correct
"Jejak berarah di mana setiap simpulnya (dengan demikian juga setiap ruasnya) berbeda" adalah definisi dari:
Select one:
a. siklus berarah
b. lintasan berarah
c. jejak berarah
d. perjalanan Euler
Question 13
Incorrect
Algoritma yang digunakan untuk menentukan Jalur Terpendek yang mengandung ruas berbobot negatif (Negative Arcs) adalah:
Select one:
a. Algoritma Floyd
b. Algoritma Bellman-Ford
Question 14
Correct
Mesin stata hingga adalah varian dari automata hingga. Tuple mesin stata hingga yang tidak ada dalam 5 tuple automata hingga
adalah:
Select one:
a. alfabet input
b. stata awal
c. fungsi output
d. fungsi transisi
5 dari 7 16/04/2021 12.13

Question 15
Correct
Pada Graf Lengkap K4, dapat kita temukan Cut-Set (Himpunan Potong) sebanyak
Select one:
a. 3
b. 6
c. 4
d. 2
Question 16
Incorrect
Salah satu tupel automata hingga adalah stata yang dalam grafnya dinyatakan sebagai:
Select one:
a. node ganda
b. bobot
c. node
d. ruas
Question 17
Incorrect
Dalam implementasi graf dengan struktur data matriks, matriks simetris dihasilkan ketika:
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
6 dari 7 16/04/2021 12.13

Question 18
Correct
Fungsi utama automata hingga adalah:
Select one:
a. memeriksa kebenaran kalimat
b. menentukan lintasan terpendek
c. memeriksa keberadaan perjalanan Euler
d. menentukan bilangan kromatis
Question 19
Correct
Mesin stata hingga adalah varian dari automata hingga. Tuple automata hingga yang tidak ada dalam 5 tuple mesin stata hingga
adalah:
Select one:
a. alfabet input
b. himpunan stata penerima
c. fungsi transisi
d. stata awal
Question 20
Correct
"Perjalanan berarah di mana setiap ruasnya berbeda" adalah definisi dari:
Select one:
a. siklus berarah
b. perjalanan Hamilton berarah
c. jejak berarah
d. lintasan berarah
◄ Materi M6 - Graf Berarah Dan Implementasinya
Jump to...
Kuis M6 - Graf Berarah Dan Implementasinya (KHUSUS KELAS MALAM) ►
7 dari 7 16/04/2021 12.13

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M7 - Algoritma

State Finished
Grade 100.00 out of 100.00
Question 1
Correct
Jika diketahui Bilangan Fibonacci F(1) = 1 dan Bilangan Fibonacci F(2)=1, maka Bilangan Fibonacci F(5) =
Select one:
a. 5 !
b. 13
c. 8
d. 3
Question 2
Correct
Instruksi Pengulangan pada teknik Rekursif menggunakan
Select one:
a. IF !
b. STOP
c. PRINT
d. FOR, WHILE, dan DO-WHILE
1
Obrolan
Question 3
Correct
Nilai Faktorial dari 5! Adalah
Select one:
a. 6
b. 120 !
c. 24
d. 2
Question 4
Correct
Running time dari sebuah algoritma dipengaruhi oleh
Select one:
a. Jenis operasi, banyaknya langkah, dan jenis input. !
b. Jenis operasi
c. Banyaknya langkah
d. Besar dan jenis input.
Question 5
Correct
Nilai Faktorial dari 4! adalah
Select one:
a. 24 !
b. 2
c. 6
d. 120
Question 6
Correct
Pernyataan yang benar adalah
Select one:
a. Kompleksitas waktu adalah fungsi dari prosesor.
b. Kompleksitas waktu adalah fungsi dari ruang.
c. Kompleksitas waktu adalah fungsi dari ukuran input (data). !
d. Kompleksitas waktu adalah fungsi dari waktu.
Question 7
Correct
Kompleksitas Waktu algoritma Menghitung Bilangan Fibonacci ke n adalah
Select one:
a. O(1)
b. 1 hari
c. 1 jam
d. O(n) !
Question 8
Correct
Hal berikut tidak terasuk dalam teori kompleksitas
Select one:
a. Worst case
b. Average case
c. Null case !
d. Best case
Question 9
Correct
Hal berikut adalah kriteria dari sebuah algoritma, kecuali
Select one:
a. Ada output
b. Jumlah langkah berhingga
c. Berakhir
d. Murah !
Question 10
Correct
Worst case terjadi pada algoritma linear search algorithm ketika
Select one:
a. Item terdapat pada bagian awal array
b. Item terdapat pada bagian akhir array !
c. Item tidak terdapat pada array
d. Item yang dicari terletak di tengah array
Question 11
Correct
Kompleksitas waktu terburuk dari sebuah algoritma dinyatakan dalam notasi:
Select one:
a. Big Oh. !
b. Big Omega.
c. Big Box.
d. Big Theta.
Question 12
Correct
Konsep Menara Hanoi merupakan salah satu dari contoh proses teknik:
Select one:
a. Rekursif !
b. Representatif
c. Kondusif
d. Iteratif
Question 13
Correct
Instruksi Pengulangan pada teknik Iteratif menggunakan
Select one:
a. PRINT
b. FOR, WHILE, dan DO-WHILE !
c. IF
d. STOP
Question 14
Correct
Terdapat beberapa cara dalam menuliskan sebuah algoritma, diantaranya adalah
Select one:
a. menggunakan gambar
b. menggunakan simbol-simbol operasi matematika
c. menggunakan Bahasa Indonesia
d. menggunakan bahasa semu (pseudocode) !

Question 15
Correct
Kompleksitas Waktu algoritma menghitung nilai faktorial n! adalah
Select one:
a. 1 jam
b. O(1)
c. 1 hari
d. O(n) !
Question 16
Correct
Permainan Menara Hanoi dengan 64 piring diselesaikan dalam 18.446.744.073.709.551.615 langkah. Apabila setiap 1 langkah
membutuhkan waktu 1 detik, maka permainan Menara Hanoi dengan 64 piring akan diselesaikan dalam waktu:
Select one:
a. 585 hari
b. 585 tahun
c. 585 jam
d. 585 milyar tahun !
Question 17
Correct
Pernyataan yang tidak benar adalah
Select one:
a. Jika T(n) = 7n^2 - 2n + 3, maka O(n) = n^2.
b. Jika T(n) = 15, maka O(n) = 15. !
c. Jika T(n) = n + n(log n), maka O(n) = n(log n).
d. Jika T(n) = (n+3)/2, maka O(n) = n.

Question 18
Correct
Suatu proses (teknik) yang memanggil dirinya sendiri, disebut teknik:
Select one:
a. Kondusif
b. Representatif
c. Iteratif
d. Rekursif !
Question 19
Correct
Jika running time sebuah algoritma dinyatakan sebagai T(n) = 0.75n^2 + 2n^3 + 5n, maka kompleksitas algoritma tersebut dapat
dinyatakan dalam bentuk sebuah fungsi
Select one:
a. Eksponensial
b. Kubik !
c. Logaritma
d. Linier
Question 20
Correct
Studi menyangkut analisis algoritma mencakup 2 (dua) hal, yaitu
Select one:
a. perbandingan running time, dan perbandingan biaya.
b. perbandingan running time, dan perbandingan memory. !
c. perbandingan running time, perbandingan biaya, dan perbandingan memory
d. perbandingan biaya, dan perbandingan memory.
◀︎ Materi M7 - Algoritma
Jump to...
Kuis M7 - Algoritma (KHUSUS KELAS MALAM) ▶︎

Dashboard / My courses / ATA 2020/2021 | 3-FIKTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M8 - Relasi Rekursi

State Finished
Question 1
Correct
Pada awal tahun 2019 si A menyimpan uangnya sebesar Rp.500 juta di Bank X dan dijanjikan bunga 5% pertahun. Pada awal tahun
2024 tabungan si A adalah sekitar:
Select one:
a. Rp.551 juta
b. Rp.638 juta
c. Rp.579 juta
d. Rp.608 juta
Question 2
Not answered
Marked out of 5.00
Bentuk solusi dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Select one:
a. a(n) = 1^n/3^n
b. a(n) = 1^n + 3^n
c. a(n) = c(1)*1^n + c(2)*3^n
d. a(n) = 1^n*3^n
1 dari 7 30/04/2021 12.28

Question 3
Incorrect
Bentuk solusi relasi rekursi homogen adalah:
Select one:
a. a(n) = n*r
b. a(n) = n/r
c. a(n) = n^r
d. a(n) = r^n
Question 4
Correct
Dua suku berurutan barisan Fibonacci adalah 987 dan 610; suku sebelum keduanya adalah:
Select one:
a. 377
b. 597
c. tidak bisa ditentukan
d. antara 610 dan 987
Question 5
Correct
Relasi rekursi disebut linier jika formula relasi rekursi tersebut:
Select one:
a. mengandung suku a(i)^2
b. hanya mengandung suku a(i)
c. mengandung suku sqrt(a(i))
d. mengandung suku a(i)*a(j)
2 dari 7 30/04/2021 12.28

Question 6
Correct
Fungsi pembangkit dapat digunakan untuk, kecuali:
Select one:
a. menentukan akar sistem persamaan linier
d. memecahkan relasi rekurensi
Question 7
Incorrect
Langkah pertama memindahkan 3 cakram dari tiang kiri ke tiang kanan adalah:
Select one:
a. pindahkan cakram teratas dari tengah ke kiri
b. pindahkan cakram teratas dari tengah ke kanan
c. pindahkan cakram teratas dari kiri ke tengah
d. pindahkan cakram teratas dari kiri ke kanan
Question 8
Correct
Berikut ini adalah relasi rekursi, kecuali:
Select one:
a. nilai hari ini ditentukan oleh nilai kemarin
b. nilai hari ini ditentukan oleh nilah kemarin dan lusa
c. nilai hari ini ditentukan oleh nilah besok dan lusa
d. nilai hari ini ditentukan oleh nilai kemarin dan besok
3 dari 7 30/04/2021 12.28

Question 9
Incorrect
Relasi rekursi disebut berkoefisien konstan jika pada formula relasi rekursi tersebut:
Select one:
a. c(i) fungsi dari a(i)
b. c(i) fungsi dari n
d. c(i) konstan
Question 10
Incorrect
Jika suku pertama dan kedua barisan Fibonacci keduanya bernilai satu maka suku ke-8 adalah:
Select one:
a. 13
b. 21
c. 55
d. 34
Question 11
Incorrect
Relasi rekursi disebut linier jika nilai f(n) pada relasi rekursi tersebut:
Select one:
a. fungsi eksponen n saja
b. 0
c. fungsi polinom n saja
d. konstan
4 dari 7 30/04/2021 12.28

Question 12
Correct
Pertumbuhan pasangan kelinci di peternakan mengikuti relasi rekursi Fibonacci; pada bulan kelima ada 5 pasang yaitu:
Select one:
a. bibit, 4 pasang anak bibit
b. bibit, 1 pasang anak bibit, 3 pasang cucu bibit
c. bibit, 2 pasang anak bibit, 2 pasang cucu bibit
Question 13
Incorrect
Bentuk solusi khusus dari relasi rekursi a(n) = a(n-1) - 2*a(n-2) + 7 adalah:
Select one:
a. a(n)(k) = a*n^3 + b*n^2 + c*n + d
b. a(n)(k) = a
c. a(n)(k) = a*n + b
d. a(n)(k) = a*n^2 + b*n + c
Question 14
Incorrect
Jika persamaan karakteristik dari relasi rekursi mempunya dua akar berbeda r1 dan r2 maka bentuk solusinya adalah:
Select one:
a. a(n) = c(1)*r1^n + c(2)*r2^n
b. a(n) = r1^n*r2^n
c. a(n) = r1^n/r2^n
d. a(n) = r1^n + r2^n
5 dari 7 30/04/2021 12.28

Question 15
Incorrect
Pertumbuhan pasangan kelinci di peternakan yang mengikuti relasi rekursi Fibonacci mempunyai asumsi berikut, kecuali:
Select one:
a. kelinci melahirkan pertama kali pada umur 2 bulan dan sesudahnya tiap bulan
b. kelinci melahirkan setiap bulan
c. sepasang kelinci dilahirkan pada setiap kelinci melahirkan
d. tidak ada kelinci mati
Question 16
Correct
Fungsi pembangkit dari suatu barisan akan berbentuk:
Select one:
b. deret biasa
c. deret aritmatika
d. deret pangkat
Question 17
Correct
Fungsi pembangkit dari barisan ( 1, 3, 9, 27,...) adalah:
Select one:
a. 1/(1-x)
b. 1/(x-3)
c. 1/(1-3x)
d. 1/(3-x)
6 dari 7 30/04/2021 12.28

Question 18
Correct
Akar karakteristik dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Select one:
a. 3 dan 4
b. 1 dan 2
c. 1 dan 4
d. 1 dan 3
Question 19
Incorrect
Banyaknya langkah untuk memindahkan 5 cakram dari tiang kiri ke tiang kanan adalah:
Select one:
a. 16 langkah
b. 31 langkah
c. 15 langkah
d. 32 langkah
Question 20
Correct
Jika persamaan karakteristik dari relasi rekursi mempunya 3 akar, yaitu 2, 2, dan 3, maka bentuk solusinya adalah:
Select one:
a. a(n) = a*2^n + b*3^n
b. a(n) = (a+b)*2^n + c*3^n
c. a(n) = (a+b*n)*2^n + c*3^n
d. a(n) = (a*n+b*n)*2^n + c*3^n
◄ Materi M8 - Relasi Rekursi
Jump to...
Kuis M8 - Relasi Rekursi (KHUSUS KELAS MALAM) ►
7 dari 7 30/04/2021 12.28

5/7/2021 Kuis M9 - Backtracking (KHUSUS KELAS PAGI): Attempt review

State Finished
Grade 100.00 out of 100.00
Mark 5.00 out of
5.00 Select one:
a. Simpul Mati
b. Simpul Daun
d. Simpul Akar
5.00
Select one:
a. 5 kemumgkinan solusi
c. 4 kemungkinan solusi
d. 6 kemungkinan solusi 
Correct

5.00
a. DFS (Depth-First Search) 
b. BFS (Breadth-First Search)
d. In Order Traversal
Correct adalah:
Mark 5.00 out of
5.00 Select one:
a. 2 dan 10 
b. 1 dan 2
c. 12 dan 92
d. 92 dan 724
1
Online
5.00
Select one:
a. Backtracking ke simpul akar
c. Branch & Bounding ke simpul akar
d. Branch & Bounding ke simpul induk
Correct berbentuk:
Mark 5.00 out of
5.00 Select one:
b. Pohon Berakar (Rooted Tree) 
d. Pohon Berdaun
Mark 5.00 out of
5.00 Select one:
a. Program akan membuat seluruh kemungkinan solusi, baru kemudian menguji satu persatu apakah solusi yang
b. Program akan berhenti memproses suatu kandidat solusi segera setelah sampai pada suatu tahap dimana kandidat
c. Program akan melakukan penelusuran secara Pre Order Traversal
d. Program akan melakukan penelusuran secara Depth First Searh (DFS)
Correct

5.00
a. Golomb
b. Rwalker
c. D.H. Lehmer 
d. Baumert

Correct

5.00
a. Algoritma Brute Force 
b. Algoritma Kruskal
c. Algoritma Branch & Bound
d. Algoritma Welch Powel
Mark 5.00 out of
5.00 Select one:
a. Simpul mati yang tidak dapat diperluas lagi. 
b. Simpul Akar yang ditanam
c. Simpul Daun yang berguguran
d. Simpul hidup yang terus di-expand

Correct

5.00
a. Mewarnai simpul-simpul dan ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga dan 2 ruas
b. Mewarnai ruas-ruas dalam Graf sedemikian sehingga tidak ada 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
Mark 5.00 out of
5.00 Select one:
a. Pohon Sintaks (Syntax Tree)
b. Pohon Biner ( Binary Tree)
c. Pohon Ruang Status (State Space Tree) 
d. Pohon Rentangan (Spanning Tree)
5.00
Select one:
a. 3 cara solusi
b. 5 cara solusi
c. 4 cara solusi 
d. 2 cara solusi
Mark 5.00 out of
5.00 Select one:
a. 12 kemungkinan.
b. 40.320 kemungkinan
d. 16.777.216 kemungkinan
Correct

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
5.00
Select one:
b. 5 kemumgkinan solusi
c. 6 kemungkinan solusi
d. 4 kemungkinan solusi 

Correct

5.00
a. Interaktif
b. Kondusif
c. Iteratif
d. Rekursif 
5.00
Select one:
a. Yang mengarah ke simpul induk
b. Yang tidak mengarah kepada solusi. 
d. Yang mengarah kepada solusi

Correct

5.00
a. Telah ditemukan solusi atau tidak ada simpul hidup yang dapat ditemukan. 
b. Telah ditemukan simpul anak (sibling)
c. Telah ditemukan simpul induk (parent)
d. Telah ditemukan simpul daun (leaf)
Correct

5.00
a. O( N!) 
b. O( N X N)
c. O( N)
d. O(Log N)

MALAM) ►
1. Suatu graf yang tidak mengandung ruas disebut :
b. Graf sederhana
2. Ilmuwan yang mendapat julukan Bapak Teori Graf adalah :
c. Leonhard Euler
3. Suatu simpul yang memiliki derajat simpul sebanyak 1 disebut :
b. Simpul bergantung
4. Suatu barisan simpul dan ruas dengan simpul yang berbeda disebut :
b. Path
5. Suatu ruas yang menghubungkan simpul dengan dirinya sendiri disebut :
b.loop
6. Suatu simpul terpencil memiliki derajat simpul sebanyak :
c.0
7. Suatu graf yang setiap 2 simpulnya terdapat jalur yang menghubungkan kedua simpul
tersebut dikenal dengan :
d. Graf Terhubung
8. Suatu Graf adalah kumpulan dari :
a. Simpul dan Ruas

9. Order suatu graf adalah :
b.Banyaknya simpul pada graf
10. Bila diketahui 2 buah graf : G1(V1,E1) dan G2(V2,E2), maka Selisih G2 – G1 adalah :
c. Graf dengan himpunan V nya = V2 dan himpunan E nya = E2 – E1
11. Suatu barisan simpul dan ruas dengan ruas yang berbeda disebut :
a.trail
12. Suatu barisan simpul dan ruas dengan ruas yang berbeda dimana derajat setiap
simpulnya adalah 2 disebut :
c.sirkuit /cycle
13. Derajat suatu graf adalah :
d. jumlah dari derajat simpul-simpulnya
14. Suatu simpul yang memiliki derajat simpul bilangan ganjil disebut :
d.simpul ganjil
15. Derajat dari suatu simpul pada graf adalah :
a.banyaknya ruass yang terhubung dengan simpul

16. Berikut ini yang bukan operasi pada graf adalah : (bener semua harusnya)
a. penjumlahan
b. gabungan
c.selisih
d.irisan
17. Jika suatu graf G = (V, E) maka graf H =(V’, E’) dimana V’ subhimpunan dari V dan E’
subhimpunan dari E disebut :
b. subgraf
18. Suatu graf dengan derajat setiap simpulnya sama disebut :
c. graf sederhana
19. Suatu simpul yang tidak mengandung ruas disebut :
d.simpul terpencil
20. Size suatu graf adalah :
b. banyaknya ruas pada graf

Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M3 - Graf Planar dan Pewarnaan Graf

State Finished
Grade 100.00 out of 100.00
Correct

5.00
a. Sejumlah perjalanan yang ada pada graph
b. Jumlah derajat simpul dan jumlah ruas
c. Sebuah rangkaian simpul
d. Panjang perjalanan tertutup yang memagarinya 

Correct

5.00
a. satu simpul
b. ruas
c. simpul 
d. satu ruas

Correct

5.00
a. 6
b. 8
c. 4
d. 2 

Correct

5.00
a. 3 warna
b. 5 warna
c. 2 warna 
d. 4 warna
1
Online
Correct

5.00
a. derajat semua simpulnya sama 
b. derajat simpulnya kecil
c. derajat semua simpulnya berbeda
d. derajat simpulnya besar

Correct

5.00
a. 10
b. 2
c. 3 
d. 15

Correct

5.00
a. derajat
b. simpul 
c. ruas
d. region
Correct

5.00
a. 3 warna
b. 11 warna
c. 7 warna 
d. 4 warna

Correct

5.00
a. simpul berdasarkan derajatnya
b. simpul berdasarkan derajatnya dari kecil ke besar
c. simpul berdasarkan derajatnya dari besar ke kecil 
d. derajat berdasarkan simpulnya

Correct

5.00
a. Memiliki region 
b. Terhubung
c. Sederhana
d. Tidak terhubung

Correct

5.00
a. 12 warna
b. 13 warna
c. 15 warna 
d. 14 warna

Correct

5.00
a. Mengandung cycle
b. Dapat digambarkan sebagai graph terhubung
c. Memiliki penyajian dimana ruas-ruas tidak berpotongan. 
d. Graph merupakan graph sederhana

Correct

5.00
a. 7 warna
b. 9 warna 
c. 10 warna
d. 8 warna

Correct

5.00
a. 3
b. 1
c. 5
d. 7 

Correct

5.00
a. 4
b. 3
c. 5
d. 2 

Correct

5.00
a. K(4)
b. K(4,3) 
c. C(9)
d. W(5)

Correct

5.00
a. graf cycle
b. graf yang memiliki 5 ruas
c. graf lengkap 
d. graf bipartisi
Correct

5.00
a. 4 region dan 2 ruas
b. 2 simpul dan 4 region 
d. 2 region dan 4 simpul
Correct

5.00
a. 4
b. 8
c. 12
d. 10 
Mark 5.00 out of
5.00 Select one:
a. n(E) + n(R) = 2 + n(V)
b. n(V) = n(R) - n(E)
c. n(V) + n(R) = 2 + n(E). 
d. n(R) = n(V) + n(E)
Jump to...
Graf (KHUSUS KELAS MALAM) ►
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)

State Finished
Grade 100.00 out of 100.00
Question 1 Algoritma yang digunakan untuk menentukan Jalur Terpendek yang hanya tidak mengandung ruas berbobot negatif (Negative Arcs)
Correct adalah:
Mark 5.00 out of
5.00 Select one:
c. Algoritma Floyd
Question 2 Mesin stata hingga adalah varian dari automata hingga. Tuple automata hingga yang tidak ada dalam 5 tuple mesin stata hingga
Correct adalah:
Mark 5.00 out of
5.00 Select one:
a. fungsi transisi
b. stata awal
c. alfabet input
d. himpunan stata penerima 
Question 3 Graf terdiri dari ruas-ruas dan simpul-simpul. Jika informasi yang akan diolah dengan program komputer adalah ruas-ruas graf maka
Correct struktur data yang tepat adalah:
Mark 5.00 out of
5.00 Select one:
a. matriks bersisian 
b. senarai bersisian
c. senarai bertetangga
d. matriks bertetangga
Question 4 Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang dinyatakan
Correct sebagai ruas graf adalah:
Mark 5.00 out of
5.00 Select one:
a. stata
b. transisi 
c. alfabet
d. stata awal
1
Online
Question 5 "Barisan ruas dengan arah yang sama yang menghubungkan sebarisan simpul tertentu" adalah definisi dari:
Correct

5.00
a. perjalanan berarah 
b. jejak berarah
c. lintasan berarah
d. siklus
Correct

5.00
a. 1
b. 3 
c. 4
d. 2
Question 7 Salah satu tupel automata hingga adalah simbol alfabet dibaca yang dalam grafnya dinyatakan sebagai:
Correct

5.00
a. ruas
b. bobot 
c. node ganda
d. node
Question 8 Pada Graf Lengkap K4 dengan V={A,B,C,D}, maka yang bukan merupakan Cut-Set (Himpunan Potong) adalah:
Correct

5.00
a. {(A,B),(A,C),(A,D)}
b. {(A,B),(A,C),(A,D),(C,D)} 
c. {(A,B),(A,C),(C,D),(B,D)}
d. {(A,B),(B,C),(B,D)}
Question 9 "Jejak berarah di mana setiap simpulnya (dengan demikian juga setiap ruasnya) berbeda" adalah definisi dari:
Correct

5.00
a. perjalanan Euler
b. siklus berarah
c. lintasan berarah 
d. jejak berarah
Question 10 Salah satu tupel automata hingga adalah stata yang dalam grafnya dinyatakan sebagai:
Correct

5.00
a. node
b. bobot
c. ruas
d. node ganda 
Question 11 Algoritma yang digunakan untuk menentukan Jalur Terpendek yang mengandung ruas berbobot negatif (Negative Arcs) adalah:
Correct

5.00
b. Algoritma Bellman-Ford 
c. Algoritma Floyd
Question 12 Algoritma yang digunakan untuk menentukan Jalur Terpendek Semua Pasang Simpul (All Pairs Shortest Path) adalah:
Correct

5.00
c. Algoritma Floyd 
Correct

5.00
a. 3
b. 6 
c. 2
d. 4
Question 14 Dalam implementasi graf dengan struktur data matriks, matriks simetris dihasilkan ketika:
Correct

5.00
a. graf berarah diimplementasikan dengan matriks bertetangga
b. graf tidak berarah diimplementasikan dengan matriks bertetangga 
c. graf tidak berarah diimplementasikan dengan matriks bersisian
Question 15 Fungsi utama automata hingga adalah:

Correct

5.00
a. menentukan lintasan terpendek
b. memeriksa kebenaran kalimat 
c. menentukan bilangan kromatis
d. memeriksa keberadaan perjalanan Euler
Question 16 Algoritma yang digunakan untuk menentukan Aliran Maksimal adalah:

Correct

5.00
a. Algoritma Floyd
b. Algoritma Ford-Fulkerson 
c. Algoritma Bellman-Ford
Question 17 Mesin stata hingga adalah varian dari automata hingga. Tuple mesin stata hingga yang tidak ada dalam 5 tuple automata hingga
Correct adalah:
Mark 5.00 out of
5.00 Select one:
a. alfabet input
b. fungsi transisi
c. fungsi output 
d. stata awal
Question 18 "Perjalanan berarah di mana setiap ruasnya berbeda" adalah definisi dari:
Correct

5.00
a. lintasan berarah
b. siklus berarah
c. perjalanan Hamilton berarah
d. jejak berarah 
Question 19 Automata hingga dispesifikasi dengan 5 tuple. Jika automata hingga tersebut dinyatakan sebagai graf maka tuple yang dinyatakan
Correct sebagai simpul graf adalah:
Mark 5.00 out of
5.00 Select one:
a. alfabet
b. transisi
c. stata awal
d. stata 
Question 20 Sebuah graf berarah dikatakan terhubung kuat jika terdapat:

Correct

5.00
a. terdapat sebuah siklus berarah antara setiap pasang simpulnya.
b. terdapat sebuah lintasan berarah antara setiap pasang simpulnya. 
c. terdapat sebuah perjalanan Hamilton berarah antara setiap pasang simpulnya.
d. terdapat sebuah perjalanan Euler berarah antara setiap pasang simpulnya.
◄ Materi M6 - Graf Berarah Dan Kuis M6 - Graf Berarah Dan Implementasinya

Jump to...
Implementasinya (KHUSUS KELAS MALAM) ►
Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M7 - Algoritma

State Finished
Question 1 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. Eksponensial
b. Linier
c. Logaritma
d. Kubik 
Question 2 Nilai Faktorial dari 4! adalah

Correct

5.00
a. 6
b. 24 
c. 2
d. 120
Question 3 Jika diketahui Bilangan Fibonacci F(1) = 1 dan Bilangan Fibonacci F(2)=1, maka Bilangan Fibonacci F(5) =
Correct

5.00
a. 3
b. 5 
c. 13
d. 8
Question 4 Hal berikut tidak terasuk dalam teori kompleksitas

Correct

5.00
a. Best case
b. Worst case
c. Average case
d. Null case 
Question 5 Pernyataan yang tidak benar adalah

Incorrect

5.00
a. Jika T(n) = (n+3)/2, maka O(n) = 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 + n(log n), maka O(n) = n(log n).
Question 6 Nilai Faktorial dari 5! Adalah

Correct

5.00
a. 24
b. 120 
c. 2
d. 6
Question 7 Kompleksitas Waktu algoritma menghitung nilai faktorial n! adalah

Correct

5.00
a. O(1)
b. 1 hari
c. O(n) 
d. 1 jam
Question 8 Kompleksitas waktu terburuk dari sebuah algoritma dinyatakan dalam notasi:
Correct

5.00
a. Big Theta.
b. Big Omega.
c. Big Box.
d. Big Oh. 
Question 9 Kompleksitas Waktu algoritma Menghitung Bilangan Fibonacci ke n adalah

Correct

5.00
a. O(n) 
b. 1 hari
c. 1 jam
d. O(1)
Question 10 Instruksi Pengulangan pada teknik Iteratif menggunakan

Correct

5.00
a. PRINT
b. IF
c. FOR, WHILE, dan DO-WHILE 
d. STOP
Question 11 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 milyar tahun 
b. 585 hari
c. 585 tahun
d. 585 jam
Question 12 Pernyataan yang benar adalah

Correct

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 13 Suatu proses (teknik) yang memanggil dirinya sendiri, disebut teknik:
Correct

5.00
a. Representatif
b. Kondusif
c. Rekursif 
d. Iteratif
Question 14 Terdapat beberapa cara dalam menuliskan sebuah algoritma, diantaranya adalah
Correct

5.00
a. menggunakan Bahasa Indonesia
b. menggunakan simbol-simbol operasi matematika
c. menggunakan bahasa semu (pseudocode) 
d. menggunakan gambar
Question 15 Hal berikut adalah kriteria dari sebuah algoritma, kecuali

Correct

5.00
a. Murah 
b. Ada output
c. Jumlah langkah berhingga
d. Berakhir
Question 16 Studi menyangkut analisis algoritma mencakup 2 (dua) hal, yaitu

Correct

5.00
a. perbandingan running time, perbandingan biaya, dan perbandingan memory
b. perbandingan running time, dan perbandingan biaya.
c. perbandingan biaya, dan perbandingan memory.
d. perbandingan running time, dan perbandingan memory. 
Question 17 Konsep Menara Hanoi merupakan salah satu dari contoh proses teknik:
Correct

5.00
a. Kondusif
b. Iteratif
c. Representatif
d. Rekursif 
Question 18 Worst case terjadi pada algoritma linear search algorithm ketika
Correct

5.00
a. Item yang dicari terletak di tengah array
b. Item tidak terdapat pada array
c. Item terdapat pada bagian awal array
d. Item terdapat pada bagian akhir array 
Question 19 Running time dari sebuah algoritma dipengaruhi oleh

Correct

5.00
a. Jenis operasi, banyaknya langkah, dan jenis input. 
b. Jenis operasi
c. Besar dan jenis input.
d. Banyaknya langkah
Question 20 Instruksi Pengulangan pada teknik Rekursif menggunakan

Correct

5.00
a. PRINT
b. FOR, WHILE, dan DO-WHILE
c. IF 
d. STOP
Kuis M7 - Algoritma (KHUSUS KELAS

◄ Materi M7 - Algoritma Jump to...
MALAM) ►
Dashboard / My courses / ATA 2020/2021 | 3-FTI | Terapan Teori Graf | TEAM TEACHING / Pertemuan M8 - Relasi Rekursi

State Finished
Time taken 12 mins
Grade 100.00 out of 100.00
Question 1 Bentuk solusi dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Correct

5.00
a. a(n) = 1^n/3^n
b. a(n) = 1^n*3^n
c. a(n) = c(1)*1^n + c(2)*3^n 
d. a(n) = 1^n + 3^n
Question 2 Relasi rekursi disebut linier jika formula relasi rekursi tersebut:
Correct

5.00
a. hanya mengandung suku a(i) 
b. mengandung suku a(i)^2
c. mengandung suku a(i)*a(j)
d. mengandung suku sqrt(a(i))
Question 3 Relasi rekursi disebut berkoefisien konstan jika pada formula relasi rekursi tersebut:
Correct

5.00
a. c(i) fungsi dari n
b. c(i) fungsi dari a(i)
d. c(i) konstan 
Question 4 Banyaknya langkah untuk memindahkan 5 cakram dari tiang kiri ke tiang kanan adalah:
Correct

5.00
a. 32 langkah
b. 15 langkah
c. 31 langkah 
d. 16 langkah
Question 5 Berikut ini adalah relasi rekursi, kecuali:

Correct

5.00
a. nilai hari ini ditentukan oleh nilai kemarin dan besok
b. nilai hari ini ditentukan oleh nilah besok dan lusa
c. nilai hari ini ditentukan oleh nilai kemarin 
d. nilai hari ini ditentukan oleh nilah kemarin dan lusa
Question 6 Dua suku berurutan barisan Fibonacci adalah 987 dan 610; suku sebelum keduanya adalah:
Correct

5.00
a. 597
b. antara 610 dan 987
c. 377 
d. tidak bisa ditentukan
Question 7 Jika persamaan karakteristik dari relasi rekursi mempunya 3 akar, yaitu 2, 2, dan 3, maka bentuk solusinya adalah:
Correct

5.00
a. a(n) = a*2^n + b*3^n
b. a(n) = (a*n+b*n)*2^n + c*3^n
c. a(n) = (a+b)*2^n + c*3^n
d. a(n) = (a+b*n)*2^n + c*3^n 
Question 8 Bentuk solusi khusus dari relasi rekursi a(n) = a(n-1) - 2*a(n-2) + 7 adalah:
Correct

5.00
a. a(n)(k) = a*n^2 + b*n + c
b. a(n)(k) = a 
c. a(n)(k) = a*n + b
d. a(n)(k) = a*n^3 + b*n^2 + c*n + d
Question 9 Fungsi pembangkit dari barisan ( 1, 3, 9, 27,...) adalah:

Correct

5.00
a. 1/(x-3)
b. 1/(1-3x) 
c. 1/(3-x)
d. 1/(1-x)
Question 10 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.551 juta
b. Rp.579 juta
c. Rp.608 juta
d. Rp.638 juta 
Question 11 Relasi rekursi disebut linier jika nilai f(n) pada relasi rekursi tersebut:
Correct

5.00
a. 0 
b. konstan
c. fungsi eksponen n saja
d. fungsi polinom n saja
Question 12 Fungsi pembangkit dapat digunakan untuk, kecuali:

Correct

5.00
a. memecahkan relasi rekurensi
d. menentukan akar sistem persamaan linier 
Question 13 Pertumbuhan pasangan kelinci di peternakan yang mengikuti relasi rekursi Fibonacci mempunyai asumsi berikut, kecuali:
Correct

5.00
a. kelinci melahirkan pertama kali pada umur 2 bulan dan sesudahnya tiap bulan
b. tidak ada kelinci mati
c. sepasang kelinci dilahirkan pada setiap kelinci melahirkan
d. kelinci melahirkan setiap bulan 
Question 14 Fungsi pembangkit dari suatu barisan akan berbentuk:

Correct

5.00
b. deret pangkat 
c. deret aritmatika
d. deret biasa
Question 15 Akar karakteristik dari relasi rekursi a(n) = 4*a(n-1) - 3*a(n-2) adalah:
Correct

5.00
a. 1 dan 3 
b. 1 dan 2
c. 1 dan 4
d. 3 dan 4
Question 16 Jika suku pertama dan kedua barisan Fibonacci keduanya bernilai satu maka suku ke-8 adalah:
Correct

5.00
a. 55
b. 21 
c. 34
d. 13
Question 17 Pertumbuhan pasangan kelinci di peternakan mengikuti relasi rekursi Fibonacci; pada bulan kelima ada 5 pasang yaitu:
Correct

5.00
a. bibit, 1 pasang anak bibit, 3 pasang cucu bibit
b. bibit, 4 pasang anak bibit
c. bibit, 3 pasang anak bibit, 1 pasang cucu bibit 
Question 18 Bentuk solusi relasi rekursi homogen adalah:

Correct

5.00
a. a(n) = r^n 
b. a(n) = n*r
c. a(n) = n^r
d. a(n) = n/r
Question 19 Jika persamaan karakteristik dari relasi rekursi mempunya dua akar berbeda r1 dan r2 maka bentuk solusinya adalah:
Correct

5.00
a. a(n) = c(1)*r1^n + c(2)*r2^n 
b. a(n) = r1^n*r2^n
c. a(n) = r1^n/r2^n
d. a(n) = r1^n + r2^n
Question 20 Langkah pertama memindahkan 3 cakram dari tiang kiri ke tiang kanan adalah:
Correct

5.00
a. pindahkan cakram teratas dari tengah ke kanan
b. pindahkan cakram teratas dari kiri ke tengah
c. pindahkan cakram teratas dari kiri ke kanan 
d. pindahkan cakram teratas dari tengah ke kiri
Kuis M8 - Relasi Rekursi (KHUSUS KELAS

◄ Materi M8 - Relasi Rekursi Jump to...
MALAM) ►
Started on Friday, 7 May 2021, 11:36 AM

State Finished
Question 1 Diketahui 3 Kartu yang terdiri dari 2 Kartu Merah dan 1 Kartu Kuning. Ketiga kartu akan ditempatkan pada 3 posisi yang berurutan,
Incorrect dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Ada berapa banyak seluruh kemungkinan solusi yang dibangun
Mark 0.00 out of bila menggunakan algoritma Back Tracking.:
5.00
Select one:
d. 6 kemungkinan solusi 
Question 2 Algoritma backtracking adalah sebuah algoritma yang berbasis depth-first search (DFS) yang dibangun secara dinamis dalam
Correct pencarian solusi pada :
Mark 5.00 out of
5.00 Select one:
a. Pohon Biner ( Binary Tree)
b. Pohon Sintaks (Syntax Tree)
c. Pohon Rentangan (Spanning Tree)
d. Pohon Ruang Status (State Space Tree) 
Correct

5.00
a. Baumert
b. Golomb
c. Rwalker
d. D.H. Lehmer 
Correct

5.00
a. Mencari subset-subset yang memiliki jumlah lebih kecil sama dengan M
b. Mencari subset-subset yang memiliki jumlah lebih kecil dari M
c. Mencari subset-subset yang memiliki jumlah lebih besar dari M
d. Mencari subset-subset yang memiliki jumlah sama dengan M 

Question 5 Jumlah solusi untuk menempatkan 5 ratu pada 5 × 5 papan catur, baik solusi Dasar maupun solusi Semua masing-masing adalah:
Correct

5.00
a. 92 dan 724
b. 2 dan 10 
c. 1 dan 2
d. 12 dan 92

Correct

5.00
a. Rekursif 
b. Interaktif
c. Iteratif
d. Kondusif
Correct dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Banyaknya cara untuk menyusun ketiga kartu tersebut adalah:
Mark 5.00 out of
5.00 Select one:
a. 2 cara solusi
b. 4 cara solusi 
c. 3 cara solusi
d. 5 cara solusi

Correct

5.00
a. Mewarnai simpul-simpul dalam Graf sedemikian sehingga semua simpul satu sama lain mempunyai warna berbeda
b. Mewarnai simpul-simpul dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga yang mempunyai warna sama. 
c. Mewarnai ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 ruas bersisian yang mempunyai warna sama.
d. Mewarnai simpul-simpul dan ruas-ruas dalam Graf sedemikian sehingga tidak ada 2 simpul bertetangga dan 2 ruas bersisian
yang mempunyai warna sama.
Question 9 Kemungkinan penempatan 8 buah bidak Ratu (8-Queen) pada suatu papan catur 4 x 4 secara sembarang tanpa ada syarat khusus
Correct 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 10 Tahap-tahap pencarian solusi yang ditelusuri oleh algoritma Bactracking dapat dimisalkan sebagai suatu pohon solusi berbentuk:
Correct

5.00
a. Pohon Berakar (Rooted Tree) 
b. Pohon Rentangan (Spanning Tree)
d. Pohon Berdaun
Question 11 Langkah-langkah pencarian solusi pada algoritma backtracking, jika lintasan yang diperoleh dari perluasan simpul-E (Expand Node)
Correct 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

Correct

5.00
a. Telah ditemukan simpul daun (leaf)
b. Telah ditemukan solusi atau tidak ada simpul hidup yang dapat ditemukan. 
c. Telah ditemukan simpul induk (parent)
Correct

5.00
a. BFS (Breadth-First Search)
b. DFS (Depth-First Search) 
d. In Order Traversal

Correct

5.00
a. Algoritma Kruskal
b. Algoritma Welch Powel
c. Algoritma Branch & Bound
d. Algoritma Brute Force 
Question 15 Algotitma Brute force dan Backtracking, keduanya adalah algoritma yang mencari solusi dari suatu masalah dengan cara membuat
Correct kandidat-kandidat solusi secara bertahap. Pada pencarian solusi dengan brute force,
Mark 5.00 out of
5.00 Select one:
a. Program akan melakukan penelusuran secara Pre Order Traversal
b. 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).
c. Program akan melakukan penelusuran secara Depth First Searh (DFS)
d. 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. 
Incorrect dengan syarat Kartu Kuning tidak diizinkan berada di posisi tengah. Ada berapa banyak seluruh kemungkinan solusi yang dibangun
Mark 0.00 out of bila menggunakan algoritma Brute Force:
5.00
Select one:
d. 4 kemungkinan solusi 
Question 17 Solusi pada algoritma backtracking dicari dengan membentuk lintasan dari akar ke daun. Simpul yang telah dilahirkan dinamakan
Correct simpul hidup dan simpul hidup yang diperluas dinamakan :
Mark 5.00 out of
5.00 Select one:
a. Simpul Akar
b. Simpul Mati
d. Simpul Daun
Correct

5.00
a. O( N)
b. O( N!) 
c. O( N X N)
d. O(Log N)
Question 19 Langkah-langkah pencarian solusi pada algoritma backtracking, jika posisi terakhir ada di simpul mati, maka pencarian dilakukan
Correct dengan membangkitkan simpul anak (sibling) yang lainnya, dan jika tidak ada simpul anak (sibling) maka dilakukan :
Mark 5.00 out of
5.00 Select one:
d. Branch & Bounding ke simpul akar
Question 20 Salah satu fungsi yang dimiliki oleh algoritma backtracking dan menjadi ciri khasnya adalah fungsi pemangkasan (pruning). Andaikan
Correct tahap-tahap pencarian solusi suatu masalah direpresentasikan dalam bentuk pohon solusi, proses pemangkasan akan dilakukan
Mark 5.00 out of 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

MALAM) ►

KUIS TT 10-Digabungkan

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

KUIS TT 10-Digabungkan

Diunggah oleh

Hak Cipta:

Format Tersedia

5/7/2021 1 pesan baru

Started on Friday, 7 May 2021, 12:13 PM

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

Mark 5.00 out of Select one:

Question 2 Algoritma Backtracking dapat dikatakan lebih sebagai penyempurnaan dari :

Mark 5.00 out of Select one:

b. Algoritma Brute Force 

d. Algoritma Branch &amp; Bound

b. Branch &amp; Bounding ke simpul akar

c. Backtracking ke simpul akar

d. Backtracking ke simpul induk. 

b. Simpul mati yang tidak dapat diperluas lagi. 

c. Simpul Daun yang berguguran

d. Simpul Akar yang ditanam

b. Program akan melakukan penelusuran secara Pre Order Traversal

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

b. Pohon Ruang Status (State Space Tree) 

c. Pohon Sintaks (Syntax Tree)

d. Pohon Biner ( Binary Tree)

b. Yang mengarah ke simpul induk

c. Yang tidak mengarah ke simpul induk

d. Yang tidak mengarah kepada solusi. 

c. Pohon Berakar (Rooted Tree) 

d. Pohon Sintaks (Syntax Tree)

Question 13 Mekanisme penyelesaian dengan menggunakan backtracking berprinsip pada metode:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

c. Post Order Traversal

d. BFS (Breadth-First Search)

Mark 5.00 out of Select one:

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

c. Mencari subset-subset yang memiliki jumlah sama dengan M 

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

Mark 5.00 out of Select one:

Question 19 Pencarian solusi pada algoritma backtracking dihentikan jika:

Mark 5.00 out of Select one:

b. Telah ditemukan simpul induk (parent)

c. Telah ditemukan simpul daun (leaf)

d. Telah ditemukan simpul anak (sibling)

c. Simpul-E (Expand node) 

Kuis M9 - Backtracking (KHUSUS KELAS

1. Suatu simpul yang memiliki derajat simpul sebanyak 1 disebut :

Started on Friday, 19 March 2021, 2:16 PM

Mark 5.00 out of Select one:

Question 6 Salah satu sifat dari matriks ketetanggaan adalah…

Mark 5.00 out of Select one:

b. Banyaknya baris sama dengan banyaknya kolom 

c. Banyaknya baris dua kali dari banyaknya kolom

d. Banyaknya baris lebih dari banyaknya kolom

Question 7 Graf berbobot memiliki nilai bobot pada…

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

c. Graf tidak berarah

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

Mark 5.00 out of Select one:

b. Banyak simpulnya genap

d. Algoritma Branch & Bound

b. Branch & Bounding ke simpul akar