n·Nalartanpa titik
Jelajahi Simu ↗
MATEMATIKA · 2:11 MENIT

Teorema empat warna

Empat warna cukup untuk peta bidang.

Tayang
Video oleh Simu · Subtitle Indonesia

Teorema empat warna menyatakan bahwa setiap peta berhingga pada bidang dapat diwarnai dengan paling banyak empat warna, sehingga wilayah yang berbagi garis batas mendapat warna berbeda.

Peta bidang: paling banyak 4 warna

Syarat bertetangga

Wilayah yang hanya bertemu di satu titik boleh berwarna sama. Setiap wilayah dianggap terhubung; wilayah terpisah yang diwajibkan memakai warna sama berada di luar aturan sederhana ini.

Cukup empat, kadang kurang

Tidak semua peta membutuhkan empat warna. Namun, ada susunan empat wilayah yang masing-masing berbatasan dengan ketiga lainnya sehingga tiga warna tidak cukup. Teorema ini berlaku untuk peta bidang, bukan otomatis untuk peta pada permukaan berlubang.