Königsberg'in Yedi Köprüsü | Matematikciler.com
Günümüzde bu yedi köprüden ikisi ayakta kalmayı başarmıştır, diğer beşi yıkılarak yerlerine üç köprü yapılmıştır.
Çözüme geçmeden önce, Matematikte çok farklı kapılar açan bu problemi çözmeyi denemenizi tavsiye ediyoruz.
Yürüyüşün sonunda başlangıç noktasına dönülebilmesi içinse bütün düğümler çift dereceli olmalıdır. Böylece, başlangıç ve bitiş düğümü aynı olan ve her bir elemanı sedece ve en az bir kez içeren turlara “Euler turu” ve Euler turu içeren graflara da “Euler grafları” denmiştir.