Olimpiade Zone : Graf

Berikut ini adalah kumpulan soal mengenai Graf tingkat Olimpiade. Jika ada jawaban yang salah, mohon dikoreksi melalui komentar. Terima kasih.

No. 1

Bilangan kromatik suatu graf adalah minimum banyak warna yang diperlukan untuk mewarnai titik-titik graf tersebut sehingga tidak ada dua titik yang berhubungan langsung menerima warna sama. Bilangan kromatik graf di bawah ini adalah
  1. 5
  2. 2
  3. 6
  1. 4
  2. 3

0 Komentar

Silahkan berkomentar dengan santun di sini. Anda juga boleh bertanya soal matematika atau mengoreksi jawaban di atas