Permainan puzzle santai tanpa pengatur waktu. Tujuannya adalah menggunakan jumlah warna paling sedikit.
Chromatic itu permainan puzzle santai tanpa pengatur waktu.
Anda perlu mewarnai semua simpul. Itu saja! Tapi... simpul yang bertetangga tidak boleh memiliki warna yang sama.
Jadi, tujuannya adalah menggunakan jumlah warna paling sedikit, dan bilangan kromatik suatu graf adalah jumlah warna terkecil yang cukup untuk suatu pewarnaan.
Anda akan mulai dengan pewarnaan simpul, di mana seseorang mewarnai simpul-simpul suatu graf sedemikian rupa sehingga simpul-simpul yang berdekatan mendapatkan warna yang berbeda. Anda akan mulai dengan beberapa contoh mudah, lalu beralih ke grafik yang lebih rumit. Terkadang mudah, terkadang sangat sulit.
Sedikit sejarah matematika:
Bilangan kromatik suatu graf adalah banyaknya warna terkecil yang diperlukan untuk mewarnai simpul-simpul suatu graf sehingga tidak ada dua simpul yang bertetangga mempunyai warna yang sama.
Hasil pertama tentang pewarnaan graf hampir secara eksklusif berkaitan dengan graf planar dalam bentuk pewarnaan peta. Saat mencoba mewarnai peta wilayah di Inggris, Francis Guthrie mendalilkan dugaan empat warna, dengan menyatakan bahwa empat warna cukup untuk mewarnai peta sehingga tidak ada wilayah yang memiliki perbatasan yang sama menerima warna yang sama. Saudara laki-laki Guthrie menyampaikan pertanyaan tersebut kepada guru matematikanya Augustus de Morgan di University College, yang menyebutkannya dalam surat kepada William Hamilton pada tahun 1852. Arthur Cayley mengangkat masalah tersebut pada pertemuan London Mathematical Society pada tahun 1879. Pada tahun yang sama, Alfred Kempe menerbitkan sebuah makalah yang mengklaim dapat menetapkan hasilnya, dan selama satu dekade masalah empat warna dianggap terpecahkan. Atas prestasinya, Kempe terpilih sebagai Anggota Royal Society dan kemudian menjadi Presiden London Mathematical Society.
Baca selengkapnya
