У семи мостов степени 3, 3, 3 и 5 — и 3 + 3 + 3 + 5 = 14

Критерий Эйлера для прогулки по каждому мосту ровно один раз — проверка чётности, и Кёнигсберг проваливается на два.

Статистика и данные · Уровень: Классический результат · Обновлено 2026-11-10

Два острова, два берега, семь мостов. Мосты, посчитанные по берегам, дают 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

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

Последовательности нажатий клавиш в этих справочниках составлены на основе собственных данных о раскладке этого сайта — тех же данных, которые отображает онлайн-калькулятор, — а также общедоступных сведений о продуктах. Характеристики и региональные конфигурации проверяются на реальном устройстве и по последним материалам производителя.