Sayfa: [1]   Aşağı git
  Yazdır  
Gönderen Konu: dört renk teoremi  (Okunma Sayısı 2103 defa)
0 Üye ve 1 Ziyaretçi konuyu incelemekte.
krater26
Uzman Üye
*****

Performans: 148
Çevrimdışı Çevrimdışı

Cinsiyet: Bayan
Mesaj Sayısı: 257



« : 31 Ocak 2009, 17:52:25 »


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 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ü; fakat ancak 1976'da Appel ve Haken tarafından bilgisayarla kanıtlandı. Matematik tarihinde bu bir bilgisayarın ispatladığı ilk teoremdir.


alıntıdır.....
Kayıtlı
Köksal AYDIN
VIP Üye
******

Performans: 2935
Çevrimdışı Çevrimdışı

Cinsiyet: Bay
Mesaj Sayısı: 5093



« Yanıtla #1 : 31 Ocak 2009, 18:25:45 »

Pek bir şey anlamadım ama ana renklerin üç tane olduğunu ve diğer tüm renklerin bunlardan oluştuğunu biliyorum.mavi, kırmızı ve sarı.
Yani 4 renge de gerek yok Grin
Kayıtlı

1996'da, şampiyonluk kaçtığında
Bu kadar yaklaşmışken "olamaz" dedi,
Ve kendini incir ağacına astı...
Daha 12 yaşındaydı Mehmet DALMAN!
Şimdi 24 oldun Mehmedim
Ve biz yine yaklaştık...

Çocuklarımızın ayaklarına batan dikenler, ya ektiklerimizdir ya da sökmediklerimiz...


TRAP ZONE
krater26
Uzman Üye
*****

Performans: 148
Çevrimdışı Çevrimdışı

Cinsiyet: Bayan
Mesaj Sayısı: 257



« Yanıtla #2 : 31 Ocak 2009, 20:23:30 »

benim anladığım kadarıyla tüm bir haritanın sadece birbirlerine komşu olmadan boyanmasıdır.üç renk az geliyo herhalde....farklı bir yöntem olsa gerek araştırmak lazım tabi ki...
Kayıtlı
Sayfa: [1]   Yukarı git
  Yazdır  
 
Gitmek istediğiniz yer:  

Image and video hosting by TinyPic

Image and video hosting by TinyPic