9. Sınıf Çizge Kuramı (Königsberg Şehri) Nedir? Test 2

🎓 9. Sınıf Çizge Kuramı (Königsberg Şehri) Nedir? Test 2 - Ders Notu

Bu ders notu, 9. sınıf öğrencilerinin Çizge Kuramı ve özellikle Königsberg Köprüleri problemi üzerine hazırlanan testlerde başarılı olmaları için gerekli temel kavramları ve Euler Yolu/Devresi koşullarını sade bir dille açıklamaktadır.

📌 Çizge Kuramına Giriş: Temel Kavramlar

Çizge Kuramı, nesneler arasındaki bağlantıları inceleyen bir matematik dalıdır. Günlük hayatta birçok alanda (sosyal medya ağları, yol haritaları, elektrik devreleri) karşımıza çıkar.

• Çizge (Graf): Köşeler (noktalar) ve kenarlar (bu noktaları birleştiren çizgiler) kümesinden oluşan bir yapıdır.
• Köşe (Düğüm/Tepe Noktası): Çizgedeki nesneleri temsil eden noktalardır. Genellikle harflerle ($A, B, C$) gösterilir.
• Kenar (Yay/Bağlantı): Köşeler arasındaki bağlantıları temsil eden çizgilerdir. Kenarlar, iki köşeyi birleştirir.
• Döngü (Loop): Bir köşeyi kendisine bağlayan kenardır. Yani başlangıç ve bitiş noktası aynı olan kenar.
• Çoklu Kenarlar: Aynı iki köşe arasında birden fazla kenar bulunması durumudur.

💡 İpucu: Bir şehirdeki durakları köşeler, duraklar arası yolları da kenarlar olarak düşünebilirsiniz. Bu, bir çizge örneğidir!

📌 Köşenin Derecesi Nedir?

Bir köşenin derecesi, o köşeye bağlı olan kenarların sayısıdır. Bir döngü, bağlı olduğu köşenin derecesini 2 artırır.

• Tek Dereceli Köşe: Bağlı olduğu kenar sayısı tek olan köşelerdir.
• Çift Dereceli Köşe: Bağlı olduğu kenar sayısı çift olan köşelerdir.

⚠️ Dikkat: Bir çizgedeki tüm köşelerin derecelerinin toplamı, kenar sayısının iki katına eşittir. Bu önemli bir kuraldır!

📌 Königsberg Köprüleri Problemi ve Euler

18. yüzyılda Königsberg şehrinde (şimdiki Kaliningrad) yedi köprü vardı. Şehir halkı, her köprüden sadece bir kez geçerek tüm köprüleri dolaşıp başlangıç noktasına geri dönmenin mümkün olup olmadığını merak ediyordu. Leonhard Euler, bu problemi çözerek Çizge Kuramı'nın temellerini atmıştır.

• Problemin Çizgeye Dönüştürülmesi: Euler, problemi basitleştirmek için kara parçalarını köşeler, köprüleri ise kenarlar olarak modelledi.
• Euler'in Çözümü: Euler, bu tür bir gezintinin, ancak belirli koşullar altında mümkün olabileceğini gösterdi.

💡 İpucu: Königsberg problemi, bir çizgede tüm kenarları tam olarak bir kez kullanarak bir yol veya döngü oluşturup oluşturamayacağımızı anlamamızı sağlayan ilk büyük problemdir.

📌 Euler Yolu ve Euler Devresi (Çizgesi)

Euler'in çalışmaları sayesinde, bir çizgede tüm kenarları sadece bir kez kullanarak bir yol veya döngü oluşturmanın koşulları belirlenmiştir.

📝 Euler Yolu (Euler Path)

Bir çizgedeki tüm kenarları, her kenarı sadece bir kez kullanarak geçen bir yoldur. Başlangıç ve bitiş noktası farklı olabilir.

• Koşul: Bir çizgede Euler yolu bulunabilmesi için, çizgenin tüm köşelerinin derecesi çift olmalı VEYA tam olarak iki köşenin derecesi tek olmalı, diğer tüm köşelerin derecesi çift olmalıdır.
• Eğer tam olarak iki tek dereceli köşe varsa, Euler yolu bu tek dereceli köşelerden birinden başlar ve diğerinde biter.

📝 Euler Devresi (Euler Circuit/Cycle)

Bir çizgedeki tüm kenarları, her kenarı sadece bir kez kullanarak geçen ve başlangıç noktasına geri dönen kapalı bir yoldur.

• Koşul: Bir çizgede Euler devresi bulunabilmesi için, çizgedeki tüm köşelerin derecesi çift olmalıdır.
• Eğer tüm köşelerin derecesi çiftse, herhangi bir köşeden başlayıp aynı köşede biten bir Euler devresi oluşturulabilir.

⚠️ Dikkat: Königsberg Köprüleri probleminde, Euler, tüm kara parçalarının (köşelerin) derecesini hesapladığında, dördünün de tek dereceli olduğunu bulmuştur. Bu yüzden ne Euler yolu ne de Euler devresi oluşturmak mümkün değildir. Yani her köprüden sadece bir kez geçerek tüm köprüleri dolaşmak imkansızdır!