Два острова, два берега, семь мостов. Мосты, посчитанные по берегам, дают 3, 3, 3 и 5, а степени суммируются в 3 + 3 + 3 + 5 = 14 (первая ссылка; третья ссылка получает те же 14 как 3 × 3 + 5, более быстрая группировка). Половина этой суммы — число мостов, вторая ссылка делит до 7, — и это соотношение не специально для этой карты: каждый мост вносит вклад в два берега, так что степени должны быть вдвое больше числа рёбер. Четвёртая ссылка, 4 × 3/2 = 6, — число пар участков суши, которые может соединять мост, и на шесть пар приходится семь мостов, так что хотя бы одна пара участков суши соединена двумя мостами, а не одним.
Довод Эйлера в том, что прогулка, пересекающая каждый мост один раз, должна входить и выходить из каждого участка суши, который она проходит, попарно, так что каждый узел, используемый как остановка, имеет чётную степень; исключены лишь первый и последний узлы прогулки, и их всего два. У Кёнигсберга четыре нечётных узла, так что прогулки требуемого рода не существует, и доказательство завершено прежде, чем кто-либо измерит реку. Вот почему работу считают первой теоремой теории графов, а не решением головоломки: расстояния, формы берегов и ширины Преголи — всё несущественно, и Эйлер говорит это, помещая задачу в геометрию положения, а не геометрию величины. Два из семи мостов были разрушены в 1944 году и никогда не восстанавливались, так что сегодня вопрос туристический; арифметика здесь касается карты, которую прислали Эйлеру в 1735 году.
Ответ
14
Как его читать
Сумма четырёх степеней. Вторая ссылка делит её пополам до семи мостов, третья складывает их иначе, четвёртая считает пары участков суши.
Источник
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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.