Königsberg Köprüleri problemi nedir?

Königsberg Köprüleri problemi, 18. yüzyılda Königsberg şehrindeki yedi köprüyü her birinden yalnızca bir kez geçerek tur atmanın mümkün olup olmadığını sorgular. 1736'da Euler bu problemin imkânsız olduğunu kanıtlayarak modern graf teorisinin temelini atmıştır.

Königsberg Köprüleri neden geçilemez?

Euler'in keşfine göre bir grafta Euler yolu varsa, tek dereceli (tek sayıda köprüye bağlı) düğüm sayısı ya 0 ya da 2 olmalıdır. Königsberg'deki dört kara parçasının tamamı tek sayıda köprüye bağlı olduğundan böyle bir tur matematiksel olarak imkânsızdır.

Königsberg Köprüleri problemi matematikte neden önemlidir?

Bu problem, Euler'in 1736'daki çözümüyle modern graf teorisinin ve topolojinin başlangıç noktası kabul edilir. Euler yolu ve Euler devresi kavramları bu problemden doğmuştur; günümüzde lojistik, ağ tasarımı ve bilgisayar biliminde geniş uygulama alanı bulur.

Königsberg Köprüleri | İnteraktif Matematik

Diğer İçerikler

Hanoi KuleleriDiskleri en az hamlede taşı!
Doğum Günü Paradoksu23 kişilik grupta ortak doğum günü olasılığı nedir?
Sezar ŞifrelemeTürkçe alfabeye göre metinleri şifrele ve çöz.
Collatz Sanısı1937'den bu yana çözülemeyen problem: her sayı sonunda 1'e ulaşır mı?