Dwie wyspy, dwa brzegi, siedem mostów. Licząc mosty według brzegów, otrzymujemy 3, 3, 3 i 5, a stopnie sumują się do 3 + 3 + 3 + 5 = 14 (pierwszy link; trzeci link daje to samo 14 jako 3 × 3 + 5, co jest szybszym grupowaniem). Połowa tej sumy to liczba mostów — drugi link dzieli do 7 — a zależność nie jest szczególna dla tej mapy: każdy most liczy się do dwóch brzegów, więc stopnie muszą być dwukrotnością liczby krawędzi. Czwarty link, 4 × 3/2 = 6, to liczba par lądów, które można połączyć mostem, a mostów jest siedem na sześć par, więc co najmniej jedną parę lądów łączą dwa mosty, a nie jeden.
Rozumowanie Eulera jest takie, że spacer przekraczający każdy most raz musi wchodzić i wychodzić z każdego lądu, przez który przechodzi, parami, więc każdy wierzchołek użyty jako punkt postoju ma stopień parzysty; zwolnione są tylko pierwszy i ostatni wierzchołek spaceru, a jest ich zaledwie dwa. Królewiec ma cztery wierzchołki nieparzyste, więc spacer żądanego rodzaju nie istnieje, a dowód jest gotowy, zanim ktokolwiek zmierzy rzekę. To dlatego artykuł uchodzi za pierwsze twierdzenie teorii grafów, a nie za rozwiązanie łamigłówki: odległości, kształty brzegów i szerokości Pregoły są wszystkie nieistotne, i Euler tak mówi, umieszczając problem w geometrii położenia zamiast geometrii wielkości. Dwa z siedmiu mostów zniszczono w 1944 roku i nigdy nie odbudowano, więc dziś pytanie jest turystyczne; tutejsza arytmetyka dotyczy mapy, którą przysłano Eulerowi w 1735 roku.
Odpowiedź
14
Jak to czytać
Suma czterech stopni. Drugi link dzieli ją na pół, dając siedem mostów, trzeci dodaje ją inaczej, czwarty liczy pary lądów.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.