eLanuR
9 December 2008, 15:02
Dört Renk Teoremi
[Only Registered Users Can See Links] ([Only Registered Users Can See Links]************/forum/ext.php?ref=[Only Registered Users Can See Links])
Dört Renk Teoremi'nin bir örnek
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 ABD ([Only Registered Users Can See Links]************/forum/ext.php?ref=[Only Registered Users Can See Links]) ve Azerbaycan ([Only Registered Users Can See Links]) 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 ([Only Registered Users Can See Links]************/forum/ext.php?ref=[Only Registered Users Can See Links])'ın bir öğrencisi olan Francis Guthrie ([Only Registered Users Can See Links]) tarafından ileri sürüldü; fakat ancak 1976'da Appel ve Haken tarafından bilgisayarla kanıtlandı. Matematik tarihinde ([Only Registered Users Can See Links]) bu bir bilgisayarın ispatladığı ilk teoremdir
[Only Registered Users Can See Links] ([Only Registered Users Can See Links]************/forum/ext.php?ref=[Only Registered Users Can See Links])
Dört Renk Teoremi'nin bir örnek
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 ABD ([Only Registered Users Can See Links]************/forum/ext.php?ref=[Only Registered Users Can See Links]) ve Azerbaycan ([Only Registered Users Can See Links]) 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 ([Only Registered Users Can See Links]************/forum/ext.php?ref=[Only Registered Users Can See Links])'ın bir öğrencisi olan Francis Guthrie ([Only Registered Users Can See Links]) tarafından ileri sürüldü; fakat ancak 1976'da Appel ve Haken tarafından bilgisayarla kanıtlandı. Matematik tarihinde ([Only Registered Users Can See Links]) bu bir bilgisayarın ispatladığı ilk teoremdir