Mewarnai Peta dengan 4 Warna
Pembuat peta mewarnai peta sehingga wilayah yang berbatasan memiliki warna yang berbeda. Para matematikawan telah menunjukkan bahwa setiap peta yang memiliki wilayah yang terhubung dapat diwarnai dengan empat warna atau kurang. Dalam teka-teki sebelumnya, kita melihat bahwa jika ada tempat di peta yang memiliki jumlah garis ganjil yang keluar darinya, maka peta tersebut membutuhkan setidaknya tiga warna. Berikut adalah contoh peta seperti itu.

TANTANGAN
Warnai peta ini menggunakan ses少 mungkin warna.

EKSPLORASI
Buat peta sesederhana mungkin yang hanya membutuhkan empat warna. Bagaimana jika Anda memiliki peta dengan beberapa "wilayah" yang terdiri dari bagian-bagian yang sepenuhnya terpisah? Wilayah-wilayah yang terdiri dari beberapa bagian ini tetap harus berupa satu kesatuan.
warna. Buat peta dengan beberapa wilayah yang terdiri dari beberapa bagian yang membutuhkan lebih dari empat warna untuk diwarnai.
Catatan
TANTANGAN
Dalam “Mewarnai Peta dengan 2 Warna – 2” kita melihat bahwa sebuah sudut tunggal yang memiliki jumlah wilayah ganjil di sekitarnya akan membutuhkan tiga warna untuk mewarnai wilayah-wilayah tersebut.
Nah, jika kita memiliki satu wilayah dengan jumlah wilayah ganjil di sekitarnya, itu akan memaksa penggunaan empat warna. Jika Anda melihat oval di tengah peta kedua pada halaman sebelumnya, oval tersebut memiliki jumlah wilayah ganjil di sekitarnya dan itu akan memaksa penggunaan empat warna berbeda untuk mewarnai semuanya.

Hal ini terjadi pada peta Amerika Serikat. Negara bagian Nevada dikelilingi oleh lima negara bagian, sehingga keenam negara bagian tersebut (termasuk Nevada) akan selalu membutuhkan setidaknya empat warna.
EKSPLORASI
Peta berikut ini menggunakan empat warna dan sesederhana mungkin.

Jika Anda mengizinkan wilayah yang terpisah, Anda dapat memaksakan sebanyak mungkin warna sesuai dengan jumlah wilayah – Anda cukup menyusunnya sedemikian rupa sehingga setiap wilayah bersentuhan dengan setiap wilayah lainnya. Karena setiap wilayah dapat terpisah, tidak ada batasan fisik yang sebenarnya.