🎓 9. Sınıf Çizge Kuramı (Königsberg Şehri) Nedir? Test 1 - Ders Notu
Bu ders notu, "9. Sınıf Çizge Kuramı (Königsberg Şehri) Nedir? Test 1" testinde karşılaşabileceğin temel çizge kuramı kavramlarını, özellikle de ünlü Königsberg Köprüleri Problemi'ni sade ve anlaşılır bir dille özetlemektedir.
📌 Çizge Kuramı Nedir?
Çizge kuramı, matematiksel nesneler arasındaki ilişkileri inceleyen bir daldır. Bu nesneleri "köşeler" ve aralarındaki ilişkileri de "kenarlar" olarak adlandırırız. Günlük hayatta haritalardan sosyal medya ağlarına kadar birçok alanda karşımıza çıkar.
- Köşeler (Düğümler/Vertices): Genellikle noktalarla temsil edilen ana öğelerdir. Örneğin, bir şehir haritasındaki şehirler veya bir sosyal medya ağındaki insanlar.
- Kenarlar (Yaylar/Edges): Köşeleri birbirine bağlayan çizgilerdir. Bu çizgiler, köşeler arasındaki bir ilişkiyi veya bağlantıyı temsil eder. Örneğin, şehirler arasındaki yollar veya insanlar arasındaki arkadaşlık bağları.
💡 İpucu: Königsberg Köprüleri Probleminde, şehirdeki adalar ve kara parçaları köşeleri, adaları birbirine bağlayan köprüler ise kenarları temsil eder.
📌 Bir Köşenin Derecesi (Degree of a Vertex)
Bir köşenin derecesi, o köşeye bağlı olan kenar sayısını ifade eder. Bu kavram, Euler yolları ve devreleri için çok önemlidir.
- Bir köşeden kaç tane kenar çıktığını sayarak derecesini buluruz.
- Eğer bir köşenin derecesi tek sayı ise (1, 3, 5...), o köşe "tek dereceli köşe" olarak adlandırılır.
- Eğer bir köşenin derecesi çift sayı ise (0, 2, 4...), o köşe "çift dereceli köşe" olarak adlandırılır.
⚠️ Dikkat: Bir çizgedeki tüm köşelerin derecelerinin toplamı her zaman çift sayıdır ve bu toplam, kenar sayısının iki katına eşittir.
📌 Euler Yolu ve Euler Devresi
Euler yolu ve devresi, bir çizgedeki tüm kenarları sadece bir kez kullanarak geçme problemidir. Königsberg Köprüleri Problemi, bu kavramın doğmasına yol açmıştır.
- Euler Yolu: Bir çizgedeki tüm kenarları **sadece bir kez** kullanarak geçen bir yoldur. Bu yolun başlangıç ve bitiş noktaları birbirinden farklı olabilir.
- Euler Devresi: Bir çizgedeki tüm kenarları **sadece bir kez** kullanarak geçen ve **başladığı noktaya geri dönen** bir yoldur. Yani başlangıç ve bitiş noktası aynıdır.
💡 İpucu: Bir Euler yolu veya devresinin var olup olmadığını anlamak için köşelerin derecelerine bakmalısın!
📌 Euler Yolu ve Devresinin Şartları
Bir çizgede Euler yolu veya devresinin var olup olmadığını anlamak için aşağıdaki basit kurallara bakılır:
- Euler Devresi (Başladığın yere geri dönmek istersen): Bir çizgede Euler devresi bulunabilmesi için, çizgedeki **tüm köşelerin derecesinin çift sayı** olması gerekir. Ayrıca çizgenin bağlı (her yerden her yere ulaşılabilir) olması da şarttır.
- Euler Yolu (Başladığın yerden farklı bir yerde bitirmek istersen): Bir çizgede Euler yolu bulunabilmesi için, çizgede **sadece iki köşenin derecesinin tek sayı** olması gerekir. Diğer tüm köşelerin derecesi çift olmalıdır. Bu iki tek dereceli köşe, yolun başlangıç ve bitiş noktaları olacaktır. Çizge yine bağlı olmalıdır.
- Eğer çizgede ikiden fazla tek dereceli köşe varsa: Ne bir Euler yolu ne de bir Euler devresi bulunamaz.
⚠️ Dikkat: Bu kurallar, Königsberg Köprüleri Problemi'nin çözümünün temelini oluşturur. Problemi bir çizgeye dönüştürdüğünde, köşelerin derecelerini hesaplayarak çözüme ulaşırsın.
📌 Königsberg Köprüleri Problemi
18. yüzyılda, Prusya'nın Königsberg şehrinde (şimdiki Kaliningrad, Rusya) Pregolya Nehri üzerinde yedi köprü bulunuyordu. Şehir halkı, her köprüden sadece bir kez geçerek şehri dolaşmanın mümkün olup olmadığını merak ediyordu.
- Matematikçi Leonhard Euler, bu problemi bir çizgeye dönüştürerek çözdü.
- Şehrin dört kara parçası (iki ada ve iki nehir kıyısı) köşeler olarak, yedi köprü ise kenarlar olarak temsil edildi.
- Euler, bu çizgedeki tüm köşelerin derecelerinin tek sayı olduğunu (yani 2'den fazla tek dereceli köşe olduğunu) fark etti.
- Yukarıdaki kurallara göre, ikiden fazla tek dereceli köşe olduğu için, her köprüden sadece bir kez geçerek şehri dolaşmanın **mümkün olmadığını** kanıtladı.
📝 Özetle: Königsberg Köprüleri Problemi, çizge kuramının ve özellikle Euler yolları ile devreleri kavramının doğuşuna öncülük eden tarihi ve önemli bir problemdir. Bu problemi anlamak, çizge kuramının temel mantığını kavramana yardımcı olacaktır.
