Yedi köprünün dereceleri 3, 3, 3 ve 5 — ve 3 + 3 + 3 + 5 = 14

Euler'in her köprüden bir kez geçen bir yürüyüş için ölçütü bir çiftlik kontrolüdür ve Königsberg bunu iki ile kaçırır.

İstatistik ve veri · Seviye: Klasik sonuç · Güncellenme tarihi 2026-11-10

İ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.

Bu site bağımsız bir üçüncü taraf araç sitesidir. Casio, Texas Instruments veya bunların distribütörleriyle hiçbir bağlantısı, sponsorluğu ya da yetkilendirmesi yoktur. Model ve ürün adları ilgili hak sahiplerinin ticari markalarıdır ve burada yalnızca cihazları tanımlamak amacıyla kullanılır.

Bu kılavuzlardaki tuş dizileri, bu sitenin kendi düzen verileri — çevrimiçi hesap makinesinin kullandığı verilerin aynısı — ve kamuya açık ürün bilgileri temel alınarak yazılmıştır. Teknik özellikler ve bölgesel yapılandırmalar, fiziksel cihaz ve üreticinin en güncel dokümantasyonu üzerinden doğrulanır.