quiz pewarnaan graf

Sebutkan 3 macam pewarnaan graf?

• Pewarnaan simpul, sisi, dan daerah

• Pewarnaan sisi, wilayah, dan simpul

• Pewarnaan wilayah, daerah, dan simpul

• Pewarnaan sisi, daerah, dan kota

Mewarnai wilayah pada peta berarti mewarnai simpul pada graf yang…?

• Berkelompok

• Bertetangga

• Berkoresponden

• Berteorema

• Berlintasan

Manakah dibawah ini graf bipartit?

• 
• 
• 
• 

Jika graf kosong Nn memiliki X(G) = 1, maka semua ada berapa warna simpul.....?

• satu warna

• dua warna

• tiga warna

• empat warna

Gambar disamping termasuk dalam...?

• Graf cycle ganjil dan graf lengkap

• Graf cycle ganjil

• Bukan graf lengkap

• Bukan graf lengkap dan bukan graf cycle ganjil

Sebuah graf berhubungan penuh dengan 5 simpul. Jika kita ingin mewarnai graf tersebut, berapa jumlah warna minimum yang diperlukan untuk memastikan bahwa tidak ada dua simpul terhubung yang memiliki warna yang sama....?

• 4

• 3

• 6

• 5