Santai game puzzle tanpa pengatur waktu. Tujuannya adalah untuk menggunakan warna paling sedikit.
Chromatic Ini adalah permainan puzzle santai tanpa timer.
Anda perlu mewarnai semua simpul. Itu saja! Tapi ... simpul tetangga tidak dapat memiliki warna yang sama.
Jadi, tujuannya adalah untuk menggunakan warna paling sedikit, dan jumlah kromatik grafik adalah jumlah warna terkecil yang cukup untuk pewarnaan.
Anda akan mulai dengan pewarnaan simpul, di mana satu mewarnai simpul grafik sedemikian rupa sehingga simpul yang berdekatan mendapatkan warna yang berbeda. Anda akan mulai dengan beberapa contoh mudah, dan kemudian beralih ke grafik yang lebih rumit. Terkadang mudah - terkadang sangat sulit.
Sedikit sejarah matematika:
Jumlah kromatik dari grafik adalah jumlah warna terkecil yang diperlukan untuk mewarnai simpul grafik sehingga tidak ada dua simpul yang berdekatan yang memiliki warna yang sama.
Hasil pertama tentang kesepakatan pewarnaan grafik hampir secara eksklusif dengan grafik planar dalam bentuk pewarnaan peta. Saat mencoba mewarnai peta kabupaten Inggris, Francis Guthrie mendalilkan empat dugaan warna, mencatat bahwa empat warna sudah cukup untuk mewarnai peta sehingga tidak ada daerah yang berbagi perbatasan yang sama menerima warna yang sama. Saudara laki -laki Guthrie menyampaikan pertanyaan kepada guru matematika Augustus de Morgan di University College, yang menyebutkannya dalam surat kepada William Hamilton pada tahun 1852. Arthur Cayley mengangkat masalah pada pertemuan London Mathematical Society pada tahun 1879. Pada tahun yang sama, Alfred Kempe menerbitkan sebuah makalah yang mengklaim untuk menetapkan hasilnya, dan untuk masalah itu, FOOD yang dipertimbangkan. Untuk prestasinya, Kempe terpilih sebagai sesama Royal Society dan kemudian presiden London Mathematical Society.
unduh
Pengguna juga melihat
