Задача о кенигсбергских мостах

Материал из WEGA
Перейти к навигации Перейти к поиску

Задача о кенигсбергских мостах ([math]\displaystyle{ K\ddot{o}nigsberg's\,\,bridges\,\,problem }[/math]) - задача обхода всех семи мостов города Кенигсберга (ныне Калининграда) таким образом, что по каждому мосту проходят в точности один раз. Задача была поставлена и решена Эйлером в 1736 г. в виде общей проблемы теории графов: при каких условиях связный граф содержит цикл, проходящий через каждое его ребро?

Литература

[Лекции],

[Харари]