Königsberg köprüleri probleminde, her köprüden tam bir kez geçerek şehrin tüm bölgelerini dolaşmanın imkansız olduğu ispatlanmıştır. Bu durumun nedeni aşağıdakilerden hangisidir?
A) Köprülerin yeterince sağlam olmaması
B) Tek dereceli köşe sayısının 2'den fazla olması
C) Toplam köprü sayısının tek sayı olması
D) Bölgeler arası mesafenin çok uzun olması
Königsberg köprüleri problemi, matematik tarihinde çok önemli bir yere sahip olan ve graf teorisinin temellerini atan klasik bir problemdir. Bu problemi anlamak için öncelikle bazı temel kavramları öğrenelim:
- Graf Teorisi Modeli: Königsberg şehrindeki dört kara parçasını (bölgeleri) birer nokta (köşe veya düğüm) olarak düşünebiliriz. Bu kara parçalarını birbirine bağlayan köprüleri ise bu noktalar arasındaki çizgiler (kenarlar) olarak hayal edebiliriz.
- Köşenin Derecesi: Bir köşenin derecesi, o köşeye bağlı olan çizgi (köprü) sayısıdır. Örneğin, bir kara parçasına 3 köprü bağlıysa, o kara parçasının derecesi 3'tür.
Königsberg köprüleri probleminde amaç, her köprüden tam olarak bir kez geçerek tüm bölgeleri dolaşmaktı. Bu tür bir yolculuğa Euler yolu veya başlangıç noktasına geri dönülüyorsa Euler devresi denir.
Matematikçi Euler, bu problemi çözerek bir graf üzerinde Euler yolu veya devresinin ne zaman mümkün olduğunu gösteren önemli bir teorem geliştirmiştir:
- Bir graf üzerinde her kenardan tam olarak bir kez geçen bir yol (Euler yolu) ancak ve ancak tek dereceli köşe sayısı 0 veya 2 ise mümkündür.
- Eğer tüm köşelerin derecesi çift ise, başlangıç noktasına geri dönen bir Euler devresi mümkündür.
Şimdi Königsberg köprüleri problemindeki grafı inceleyelim:
- Königsberg'deki dört kara parçasının (köşelerin) her birine bağlı köprü sayılarını (derecelerini) hesapladığımızda, tüm dört kara parçasının da tek dereceli olduğunu görürüz. Yani, her bir kara parçasına bağlı köprü sayısı tek sayıdır (örneğin, 3, 3, 5 ve 3).
- Bu durumda, tek dereceli köşe sayısı 4'tür.
Euler'in teoremine göre, bir Euler yolunun veya devresinin var olabilmesi için tek dereceli köşe sayısının 0 veya 2 olması gerekmektedir. Königsberg probleminde ise tek dereceli köşe sayısı 4'tür (yani 2'den fazladır).
Bu nedenle, her köprüden tam olarak bir kez geçerek şehrin tüm bölgelerini dolaşmak imkansızdır.
Şimdi seçenekleri değerlendirelim:
- A) Köprülerin yeterince sağlam olmaması: Bu durum, matematiksel bir problem için geçerli bir sebep değildir. Graf teorisi, fiziksel koşullardan bağımsız soyut bir modelleme yapar.
- B) Tek dereceli köşe sayısının 2'den fazla olması: Yukarıda açıkladığımız gibi, Königsberg grafında 4 adet tek dereceli köşe bulunmaktadır. Bu durum, Euler'in teoremi gereği bir Euler yolunun varlığını engeller. Bu, problemin imkansız olmasının temel nedenidir.
- C) Toplam köprü sayısının tek sayı olması: Königsberg'de toplam 7 köprü vardır, bu doğru (tek sayı). Ancak köprü sayısının tek olması, tek başına bir Euler yolunun imkansız olduğu anlamına gelmez. Önemli olan, köşelerin derecelerinin dağılımıdır.
- D) Bölgeler arası mesafenin çok uzun olması: Bu da A seçeneği gibi, matematiksel modelleme için alakasız fiziksel bir faktördür.
Doğru cevap, Euler'in graf teorisi prensiplerine dayanmaktadır.
Cevap B seçeneğidir.
