İki ada, iki kıyı, yedi köprü. Kıyı başına köprü saymak 3, 3, 3 ve 5 verir ve dereceler 3 + 3 + 3 + 5 = 14 olarak toplanır (birinci bağlantı; üçüncü bağlantı aynı 14'ü 3 × 3 + 5 olarak elde eder, ki en hızlı gruplandırmadır). O toplamın yarısı köprü sayısıdır — ikinci bağlantı 7'ye böler — ve ilişki bu haritaya özel değildir: her köprü iki kıyıya katkıda bulunur, dolayısıyla derecelerin toplamı kenar sayısının iki katı olmalıdır. Dördüncü bağlantı, 4 × 3/2 = 6, bağlanmaya uygun kara parçası çiftlerinin sayısıdır ve altı çifte yerleştirilecek yedi köprü vardır; yani en az bir kara parçası çifti bir yerine iki köprüyle birleşmiştir.
Euler'in argümanı şudur: her köprüden bir kez geçen bir yürüyüş, üzerinden geçtiği her kara parçasına çiftler hâlinde girip çıkmak zorundadır, dolayısıyla durak noktası olarak kullanılan her köşenin derecesi çifttir; yalnızca yürüyüşün ilk ve son köşesi muaftır ve bunlar yalnızca ikidir. Königsberg'in dört tek köşesi vardır, yani istenen türden bir yürüyüş yoktur ve kanıt, kimse bir nehri ölçmeden önce tamamlanmıştır. Makalenin bir bilmece çözümü yerine çizge teorisinin ilk teoremi sayılmasının nedeni budur: mesafeler, kıyıların biçimleri ve Pregel'in genişlikleri hepsi ilgisizdir ve Euler bunu, problemi büyüklüklerin geometrisi yerine konumun geometrisine yerleştirerek söyler. Yedi köprüden ikisi 1944'te yıkıldı ve hiç yeniden yapılmadı, yani bugün mesele turistliktir; buradaki aritmetik 1735'te Euler'e gönderilen haritayla ilgilidir.
Cevap
14
Nasıl okunur
Dört derecenin toplamı. İkinci bağlantı onu yedi köprüye yarılar, üçüncü başka bir şekilde toplar, dördüncü kara parçası çiftlerini sayar.
Kaynak
Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.