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

İnteraktif Matematik

Abone Ol Hakkında