ФактопедияЗадача о семи мостах стала началом теории графов
В 1736 году Леонард Эйлер исследовал задачу о прогулке по Кёнигсбергу: можно ли пройти по каждому из семи мостов ровно один раз и вернуться к исходной точке. Он представил участки суши как вершины, а мосты как соединяющие их линии. Оказалось, что маршрут невозможен: для замкнутого прохода каждая вершина должна иметь чётное число соединений, а в схеме города таких вершин было четыре с нечётной степенью. Эйлерово решение стало одним из первых строгих результатов будущей теории графов.
➗ Попробовали бы вы сначала решить такую задачу рисунком или перебором маршрутов?
