Dört Renk Teoremi

**cold__fire** · 01-07-2009, 20:25

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

Konu Seçenekleri
Yazdırılabilir Sümü Göster Sayfayı E-Mail'le gönder
Modları Göster
Normal Mod Ağaç Modununa Geç Otomatik Konu Moduna Geç

Okuduğunuz Konuya Benzer Konular
Konu	Konuyu Açan	Forum	Cevaplar	Son Mesaj
Ortama Göre Renk Değiştiren Canlılar	x[αчαz]x	Hayvanlar Alemi	0	30-06-2009 16:59
İstediğiniz renk emrinize amade	♣bLack♣	Bilimsel ve Teknolojik Haberler	0	27-06-2009 10:09
Kırmızı renk boğaları niçin kızdırır?	ø ÁρσŁŁση ø	Garip ve Esrarengiz Olaylar	0	24-06-2009 17:43
Yazın niçin açık renk giysiler giyiyoruz?	ø ÁρσŁŁση ø	Garip ve Esrarengiz Olaylar	0	24-06-2009 17:37
Renkler Konuşuyor	FΣNΣRBAHÇΣ	Giyim ,Bakım ve Moda	0	24-06-2009 16:50

01-07-2009, 20:25	#1 (permalink)
cold__fire	Dört Renk Teoremi 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ü; fakat ancak 1976'da Appel ve Haken tarafından bilgisayarla kanıtlandı. Matematik tarihinde bu bir bilgisayarın ispatladığı ilk teoremdir.