königsbergin yedi köprüsü

Königsberg'in yedi köprüsü; çizge kuramının (graf teorisi) temelini oluşturan ve XVIII. yüzyılda, Königsberg köprülerinden esinlenerek ortaya atılan ünlü bir matematik problemidir.
Königsberg kentinde Eski ve Yeni Pregel nehirleri birleşerek Pregel (Pregolya)nehrini oluşturmaktadır. Bu nehirler şehri 4 bölüme ayırmaktadır ve nehir üzerinde bu bölgeleri birleştiren yedi köprü bulunmaktadır. Merak edilen ise şudur: "Bütün köprülerden bir ve yalnız bir kez geçmek koşulu ile bir yürüyüş yapılabilir mi?"

Bu soru 1736'da isviçreli matematikçi Leonhard Euler tarafından cevaplandırılmıştır.Euler'in incelemeleri böyle bir gezintinin mümkün olmadığını kanıtlamıştır.

resim için: görsel

görsel