Sabtu, 15 Oktober 2011

Pembuktian Teorema 4 Warna

Menurut Teorema empat warna, hanya diperlukan empat warna untuk mewarnai suatu peta/graf planar tanpa ada daerah bersisian (bersinggungan titik tidak dihitung) yang memilii warna yang sama. Beberapa peta dunia hanya menggunakan empat warna untuk mewarnai bagian wilayah negara. Tentu saja teorema ini berlaku untuk semua graf di bidang datar. Silakan mencobanya dengan berbagai macam peta, hasilnya hanya dengan empat warna (atau kurang tentunya) semua peta dapat diwarnai dengan aturan tadi. Berikut point-point untuk membuktikan kebenaran teorema ini.

Tidak ada komentar:

Posting Komentar