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

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 

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

Correct

Mark 5.00 out of Select one:

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

5.00
a. 6

b. 8

c. 4

d. 2 

Question 4 Graf pohon (tree) dapat diwarnai minimal dengan

Correct

Mark 5.00 out of Select one:

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

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

5.00
a. 10

b. 2

c. 3 

d. 15

Question 7 Algoritma Welch Powell digunakan untuk menyelesaikan masalah pewarnaan

Correct

Mark 5.00 out of Select one:

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

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

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

Question 10 Sifat berikut dimiliki oleh semua graph planar:

Correct

Mark 5.00 out of Select one:

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

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

5.00
a. Mengandung cycle

b. Dapat digambarkan sebagai graph terhubung

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

d. Graph merupakan graph sederhana

Question 13 Graf lengkap K10 ruasnya dapat diwarnai minimal dengan

Correct

Mark 5.00 out of Select one:

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

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

5.00
a. 4

b. 3

c. 5

d. 2 

Question 16 Graph berikut adalah graph planar, kecuali:

Correct

Mark 5.00 out of Select one:

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

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

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

5.00
a. 4

b. 8

c. 12

d. 10 

Question 20 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(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 Kuis M3 - Graf Planar dan Pewarnaan Graf
Jump to...
Graf (KHUSUS KELAS MALAM) ►

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