Königsberg'in Yedi Köprüsü: Bir Şehir Yürüyüşünden Doğan Matematik Dalı

Pazar Yürüyüşünün Doğurduğu Soru

18. yüzyılın başlarında bugünkü Kaliningrad'ın adı Königsberg'di. Prusya'nın canlı bir liman şehri olan Königsberg, Pregel Nehri tarafından dörde bölünmüştü: iki büyük kara parçası ve nehrin ortasındaki iki ada. Bu dört bölgeyi birbirine bağlayan tam yedi köprü vardı.

Hafta sonları pazar yerinden eve dönen halk arasında küçük bir tartışma popülerleşmişti:

"Şehrin her köprüsünden tam bir kez geçecek bir yürüyüş rotası çizmek mümkün mü?"

Bazıları "elbette mümkün, denemediniz mi?" diyordu. Bazıları "imkânsız" demekteydi. Ama kimse bunu kesin olarak kanıtlayamıyordu.

Euler Sahneye Çıkıyor

Soruyu kalıcı biçimde çözen kişi, çağının en üretken matematikçilerinden biri olan Leonhard Euler (1707–1783) oldu. 1735'te St. Petersburg Bilimler Akademisi'nde sunduğu bir bildiride, Euler problemi çözmekle kalmadı; bunu yaparken o zamana kadar var olmayan bir matematik dalının kapısını araladı.

Onun büyüklüğü, problemi doğru sorulara dönüştürmesindedir. Euler şu fikri ortaya attı: Köprüleri tek tek tarayıp denemek yerine, problemi soyutlamak gerekir. Önemli olan kara parçalarının şekli, köprülerin uzunluğu veya nehrin genişliği değildir. Önemli olan iki şey vardır: hangi kara parçaları birbirine bağlanıyor ve aralarında kaç köprü var.

Bu fikirle Euler, şehri bir şema hâline indirgedi:

• Dört kara parçası → dört nokta (düğüm)
• Yedi köprü → noktalar arası yedi çizgi (kenar)

İşte bu şemaya bugün biz graf diyoruz. Ve o gün doğan matematik dalının adı graf teorisidir.

Soruyu Çözen Anahtar

Euler şu kritik gözlemi yaptı: Eğer her köprüden tam bir kez geçecek bir rota varsa, bir kara parçasına her girişten bir çıkış olması gerekir. Yani her düğümden eşit sayıda kenar geçmelidir — yalnızca yürüyüşün başlangıç ve bitiş noktaları istisna olabilir.

Başka bir deyişle, bir düğüme bağlı kenar sayısına o düğümün derecesi denir. Eğer her köprüden bir kez geçilecekse:

• Yürüyüş kapalı bir devirse (aynı noktada bitiyorsa): tüm düğümler çift dereceli olmalıdır.
• Yürüyüş açıksa (başka bir noktada bitiyorsa): en fazla iki düğüm tek dereceli olabilir (başlangıç ve bitiş).

Königsberg'in dört düğümünün derecelerine baktığında Euler şunu gördü:

Düğüm	Köprü sayısı
Kuzey kıyı	3
Güney kıyı	3
Doğu ada	3
Batı ada	5

Dördü de tek! İki tek dereceli düğüm istisna olabilirdi; ama burada dört tane var. Demek ki istenen yürüyüş matematiksel olarak imkânsız.

Bu sonuç, yıllarca süren tartışmayı tek bir kanıtla sonlandırdı: Halkın boş yere denediği rota gerçekten yoktu.

Neden Bu Bir Devrim?

O zamana kadar matematikçiler ölçü, açı, uzaklık gibi niceliksel kavramlarla ilgileniyorlardı. Euler ise burada bambaşka bir soruya cevap vermişti: "Şekiller nasıl bağlanır?" Bu sorunun cevabı, ölçülerden bağımsız bir matematik yapısının habercisiydi. Yıllar sonra bu fikir, topolojinin (uzayların sürekli deformasyonlar altında değişmeyen özelliklerini inceleyen dal) ortaya çıkmasını da hızlandırdı.

Bugün Graf Teorisi Nerede?

Graf teorisi, 18. yüzyılda bir merak gibi başladı; bugün hayatımızı yöneten teknolojilerin omurgasını oluşturuyor:

• Harita ve navigasyon: Google Maps'in iki adres arasındaki en kısa yolu bulmak için kullandığı Dijkstra algoritması, bir graf üzerinde çalışır. Şehirler düğümler, yollar kenarlardır.
• Sosyal ağlar: Facebook'ta "arkadaşının arkadaşı", LinkedIn'de "3. bağlantı" gibi kavramlar tamamen graf yapılarıyla hesaplanır.
• İnternet: Web sayfaları düğüm, linkler kenardır. Google'ın PageRank algoritması bu graf üzerinde çalışır.
• Devre tasarımı ve çip mimarisi: Elektronik devrelerin doğru çizilebilmesi, bir grafın belirli özellikleri sağlayıp sağlamadığına bağlıdır.
• Biyoloji: Proteinler arası etkileşim ağları, sinir hücreleri bağlantıları, ekosistem besin zincirleri — hepsi graf modeliyle incelenir.

Pregel'in Üstündeki Köprülerin Akıbeti

İlginç bir tarihsel not: II. Dünya Savaşı sırasında Königsberg ağır bombardımandan geçti ve yedi köprünün çoğu yıkıldı. Şehir savaş sonrası Sovyetler Birliği'ne geçerek Kaliningrad adını aldı. Bugün şehirde yalnızca iki orijinal köprü ve birkaç yenisi bulunuyor. Graf yapısı değişti — ve aslında bugün, eski Königsberg'in cevabı mümkün hâline gelmiş durumda!

Sonuç

Bir mahalledeki köprülerin haritasından doğan bu küçük problem, matematik tarihinin en geniş etkili keşiflerinden birinin başlangıcı oldu. Euler'in mesajı net: Bir sorunun çözümü çoğu zaman onu soyutlama cesaretine bağlıdır. Detayları bir kenara bırakıp yalnızca yapıya bakmak, çoğu zaman gerçeği görmenin en kestirme yoludur.

Bugün cebinizdeki telefonun sosyal ağ önerilerinden navigasyon uygulamasına kadar, kullandığınız hemen her şeyin arkasında Königsberg sokaklarından gelen o sade fikir var: Önemli olan ne neye bağlı, geri kalanı detaydır.