İki Renkle Harita Boyama – 2
Harita yapımcıları, sınır komşusu olan bölgelerin farklı renklere sahip olması için haritaları renklendirirler. Her iç kesişme noktasından çıkan çift sayıda çizgiye sahip haritalar her zaman 2 renk kullanılarak renklendirilebilir. İşte bir örnek.
CHALLENGE
Bu daha karmaşık haritada, her iç kesişim noktasından çıkan çift sayıda çizgi bulunmaktadır. Haritayı sadece iki renk kullanarak boyayın.
KEŞİF
İç kesişim noktasından tek sayıda çizgi çıkan basit bir harita oluşturun. Haritanızı sadece 2 renkle boyamak neden mümkün değil?
notlar
CHALLENGE
Bu sandığınızdan daha kolay. Tek püf noktası haritada rastgele yerlere atlamamak.
Herhangi bir kesişim noktasından başlayın. Bu noktayı köşe olarak kabul eden tüm bölgeler için, nokta etrafında tek yönde ilerlerken bölgeleri dönüşümlü renklerle boyayın.
Bir noktayı bitirdikten sonra, en az bir bölgesi zaten renklendirilmiş olan başka bir noktaya geçin. Zaten renklendirilmiş olan bölgeden başlayarak, bu yeni noktanın etrafında renkleri değiştirerek ilerleyin.
Ortak köşeye sahip bölgelerin sayısı çift olduğundan, bir kesişim noktası etrafında çalışırken renkleri her zaman değiştirebileceksiniz.
Bu kadar basit!
KEŞİF
Bir noktanın etrafında tek sayıda bölge varsa ve alternatif renkler kullanmaya çalışırsanız, noktanın etrafında ilerlerken takılıp kalırsınız. Sonunda, son bölge için yeni bir renk kullanmanız gerekecektir!