Задача о кёнигсбергских мостах – одна из самых известных и элегантных задач в истории математики. На первый взгляд, она кажется простой головоломкой, но её решение стало отправной точкой для развития целой области математики – топологии. Эта история не только о мостах и островах, но и о гении, который увидел в обычной проблеме глубокую математическую закономерность. В XVIII веке город Кёнигсберг (ныне Калининград) располагался на берегах реки Прегель, а также на двух островах. Эти части города соединялись семью мостами...

В старом Кенигсберге было семь мостов на Прегеле. Река Прегель изобилует островами. Семь мостов соединяли два острова с берегами реки, (см. рисунок) Математики заинтересовались вопросом: можно ли пройти через все семь мостов, не переходя ни через один по два раза? Иные доказывали, что можно. Другие считали, что нельзя, но обосновать эту невозможность не могли. Пустяковый на первый взгляд вопрос оказывался трудно разрешимым. Попробуйте решить её сами. Возьмите карандаш и пустите его в путь по мостам на рисунке...