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

Материал из WikiGrapp
Версия от 14:22, 20 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's bridges problem'') - задача обхода вс...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции],

[Харари]