Königsberg köprüleri probleminin çözümünde Euler'in geliştirdiği formül aşağıdaki matematiksel kavramların hangisinin temelini oluşturmuştur?
A) Lineer cebir
B) Graf teorisi
C) Diferansiyel denklemler
D) Kümeler teorisi
Königsberg köprüleri problemi, 18. yüzyılda yaşamış matematikçi Leonhard Euler tarafından çözülmüş ünlü bir matematik problemidir. Bu problem, bir şehrin köprülerini her birinden sadece bir kez geçerek bir tur atmanın mümkün olup olmadığını sormaktaydı.
- Problemin Basitleştirilmesi: Euler, bu coğrafi problemi soyut bir yapıya dönüştürerek çözüme ulaştı. Şehrin kara parçalarını (adalar ve nehir kenarları) noktalar (düğümler veya köşeler) olarak, köprüleri ise bu noktaları birbirine bağlayan çizgiler (kenarlar) olarak temsil etti.
- Euler'in Gözlemi ve Kuralı: Bu soyut temsil sayesinde, bir noktadan çıkan ve o noktaya giren kenarların sayısını (bir noktanın derecesi) inceledi. Bir köprüden sadece bir kez geçerek tüm köprüleri dolaşan bir yolun (Euler yolu veya Euler devresi) var olabilmesi için, tek sayıda kenara sahip olan nokta sayısının ya sıfır ya da iki olması gerektiğini keşfetti. Königsberg köprüleri probleminde ise tüm kara parçalarının tek sayıda köprüye sahip olduğunu (yani tüm düğümlerin derecesinin tek olduğunu) gösterdi ve bu nedenle böyle bir yolun mümkün olmadığını kanıtladı.
- Matematiksel Kavramın Temeli: Euler'in bu yaklaşımı, yani nesneleri noktalar ve aralarındaki ilişkileri çizgilerle temsil etme yöntemi, modern matematiğin önemli bir dalı olan Graf Teorisi'nin temelini atmıştır. Graf teorisi, düğümler (köşeler) ve kenarlar (bağlantılar) arasındaki ilişkileri inceleyen bir alandır.
- A) Lineer cebir: Vektörler, matrisler ve doğrusal denklem sistemleri ile ilgilenir. Euler'in yaklaşımıyla doğrudan ilişkili değildir.
- C) Diferansiyel denklemler: Değişim oranlarını ve fonksiyonların türevlerini içeren denklemlerle ilgilenir. Bu problemle bir bağlantısı yoktur.
- D) Kümeler teorisi: Nesnelerin koleksiyonlarını (kümeleri) ve bunların özelliklerini inceler. Graf teorisi kümeler teorisi üzerine inşa edilse de, Euler'in geliştirdiği spesifik yapısal analiz, doğrudan graf teorisinin konusudur.
Bu nedenle, Euler'in Königsberg köprüleri problemindeki çözümü, Graf Teorisi'nin temelini oluşturmuştur.
Cevap B seçeneğidir.
