Dört renk teoremi
Vikipedi, özgür ansiklopedi
Bu madde hiçbir kaynak içermemektedir. (Haziran 2024) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
Teorem: Sonlu sayıda bölgeden oluşan bir harita, birbirine sonsuz sayıda nokta boyunca komşu olan iki bölgenin renkleri birbirinden farklı olmak üzere, boyanacaksa bu işlem için dört rengin yeterli olacağı bir strateji vardır.
Bu teoremin doğrudan uygulamalarından birisi harita boyanmasıdır; eğer her ülkenin tek bölgeden oluştuğu varsayılırsa bir siyasi haritanın tüm ülkeleri, komşu ülkeler aynı renge boyanmadan dört renge boyanabilir. Ancak bu uygulamadaki varsayım, dünya haritası için uygun olmayıp Amerika Birleşik Devletleri ve Azerbaycan gibi birden fazla bölgeden oluşan ülkeler bulunmaktadır.
Bu konjektür (ispatsız, fakat doğruluğu tahmin edilen sanı) 1852'de Augustus De Morgan'ın bir öğrencisi olan Francis Guthrie tarafından ileri sürüldü.
Matematik ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |