Çizgeler ve AğlarThe Four Colour Theorem

Bütün bu haritalar sadece dört renk ile boyanabilir, fakat çok daha karmaşık haritalar için daha fazla rengin gerekeceğini hayal etmek çok zor değil. Aslında kimi haritalar için en azından dört gerekir: hepsi birbirine komşu dört ülke olduğu zaman.

Daha önce yaptığımız gibi ülkelerin ve sınırların olduğu bir haritayı düzlemsel bir çizgeye dönüştürebiliriz: her ülke bir noktaçizgiyüz olur ve komşu olanaynı renkte olan ülkeler birbirine bir çizgi ile bağlanır.

Şimdi bu çizgenin noktalarını boyamak istiyoruz, ve aralarında çizgi olan iki noktanın farklı renkleri olsun istiyoruz.