Kuis M3 - Graf Planar Dan Pewarnaan Graf (KHUSUS KELAS PAGI) - Attempt Review [PDF]

Citation preview

26/3/2021



1 pesan baru



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



Started on Friday, 26 March 2021, 12:38 PM State Finished Completed on Friday, 26 March 2021, 12:42 PM Time taken 4 mins 8 secs Grade 100.00 out of 100.00 Question 1



Derajat sebuah region pada sebuah graph planar ditentukan oleh:



Correct Mark 5.00 out of 5.00



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



Question 2



Jika diketahui bahwa G berkromatik 1, maka G hanya memiliki



Correct Mark 5.00 out of 5.00



Select one: a. satu simpul b. ruas c. simpul  d. satu ruas



Question 3



Bilangan kromatik dari graf cycle C8 adalah



Correct Mark 5.00 out of 5.00



Select one: a. 6 b. 8 c. 4 d. 2 



Question 4



Graf pohon (tree) dapat diwarnai minimal dengan



Correct Mark 5.00 out of 5.00



Select one: a. 3 warna b. 5 warna c. 2 warna  d. 4 warna



1



Online https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618172&cmid=501117



1/4



26/3/2021



1 pesan baru



Question 5



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



Correct Mark 5.00 out of 5.00



Select one: a. derajat semua simpulnya sama  b. derajat simpulnya kecil c. derajat semua simpulnya berbeda d. derajat simpulnya besar



Question 6



Bilangan kromatik dari graf cycle C15 adalah



Correct Mark 5.00 out of 5.00



Select one: a. 10 b. 2 c. 3  d. 15



Question 7



Algoritma Welch Powell digunakan untuk menyelesaikan masalah pewarnaan



Correct Mark 5.00 out of 5.00



Select one: a. derajat b. simpul  c. ruas d. region



Question 8



Graf bipartisi lengkap K7,4 ruasnya dapat diwarnai minimal dengan



Correct Mark 5.00 out of 5.00



Select one: a. 3 warna b. 11 warna c. 7 warna  d. 4 warna



Question 9



Pada Algoritma Welch Powell , terdapat langkah pengurutan



Correct Mark 5.00 out of 5.00



Select one: a. simpul berdasarkan derajatnya b. simpul berdasarkan derajatnya dari kecil ke besar c. simpul berdasarkan derajatnya dari besar ke kecil  d. derajat berdasarkan simpulnya



Question 10



Sifat berikut dimiliki oleh semua graph planar:



Correct Mark 5.00 out of 5.00



Select one: a. Memiliki region  b. Terhubung c. Sederhana d. Tidak terhubung



https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618172&cmid=501117



2/4



26/3/2021



1 pesan baru



Question 11



Graf lengkap K15 ruasnya dapat diwarnai minimal dengan



Correct Mark 5.00 out of 5.00



Select one: a. 12 warna b. 13 warna c. 15 warna  d. 14 warna



Question 12



Sebuah graph dikatakan graph planar jika:



Correct Mark 5.00 out of 5.00



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



Question 13



Graf lengkap K10 ruasnya dapat diwarnai minimal dengan



Correct Mark 5.00 out of 5.00



Select one: a. 7 warna b. 9 warna  c. 10 warna d. 8 warna



Question 14



Bilangan kromatik dari graf lengkap K7 adalah



Correct Mark 5.00 out of 5.00



Select one: a. 3 b. 1 c. 5 d. 7 



Question 15



Bilangan kromatik dari graf bipartisi lengkap K3,5 adalah



Correct Mark 5.00 out of 5.00



Select one: a. 4 b. 3 c. 5 d. 2 



Question 16



Graph berikut adalah graph planar, kecuali:



Correct Mark 5.00 out of 5.00



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



https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618172&cmid=501117



3/4



26/3/2021



1 pesan baru



Question 17



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



Correct Mark 5.00 out of 5.00



Select one: a. graf cycle b. graf yang memiliki 5 ruas c. graf lengkap  d. graf bipartisi



Question 18



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



Correct Mark 5.00 out of 5.00



Select one: a. 4 region dan 2 ruas b. 2 simpul dan 4 region  c. 4 simpul dan 4 region d. 2 region dan 4 simpul



Question 19



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



Correct Mark 5.00 out of 5.00



Select one: a. 4 b. 8 c. 12 d. 10 



Question 20 Correct



Jika n(V) menyatakan banyaknya simpul graph, n(E)menyatakan banyaknya ruas graph, n(R) menyatakan banyaknya region pada graph planar, maka pernyataan yang benar adalah



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)



◄ Materi M3 - Graf Planar dan Pewarnaan Graf



Jump to...



https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=2618172&cmid=501117



Kuis M3 - Graf Planar dan Pewarnaan Graf (KHUSUS KELAS MALAM) ►



4/4