Задача Эйлера о семи мостах Кёнигсберга: возможно ли пройти по всем мостам города так, чтобы каждый мост был пересечён ровно один раз, и вернуться в исходную точку движения? Для нахождения решения этой задачи Эйлер составил упрощённую схему города в виде графа, где рёбрами являются мосты, а вершинами — части города.
Эйлер когда по мостам кружил,
По Кёнигсбергу гуляли слухи:
Ради науки он терпит муки,
Ради неё не жалеет сил.
В Калининграде учит студент
Эйлеров граф, размышляя тревожно:
Как на экзамене мне осторожно
Вынуть шпаргалку в нужный момент?
Кто переводит задачи из жизни
В сложные формы научных идей,
Помните: много найдётся людей,
Вас вспоминающих лишь с укоризной.
Задача о семи мостах
© Copyright: Ольга Кирьянова-Огурцова, 2025
Свидетельство о публикации №125020806428
Свидетельство о публикации №125020806428
Рецензии