Задача о кенигсбергских мостах: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's bridges problem'') - задача обхода вс...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Задача о кенигсбергских мостах''' (''K\ | '''Задача о кенигсбергских мостах''' ([[Konigsberg's bridges problem|''<math>K\ddot{o}nigsberg's\,\,bridges\,\,problem</math>]]'') - задача обхода всех семи мостов города Кенигсберга (ныне Калининграда) таким образом, что по каждому мосту проходят в точности один раз. Задача была поставлена и решена Эйлером в 1736 г. в виде общей проблемы теории графов: при каких условиях [[связный граф]] содержит [[цикл]], проходящий через каждое его [[ребро]]? | ||
задача обхода всех семи мостов города Кенигсберга (ныне Калининграда) | |||
таким образом, что по каждому мосту проходят в точности один раз. | |||
Задача была поставлена и решена Эйлером в 1736 г. в виде общей | |||
проблемы теории графов: при каких условиях связный граф содержит цикл, | |||
проходящий через каждое его ребро? | |||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Харари] | [Харари] | ||
Версия от 16:44, 20 октября 2009
Задача о кенигсбергских мостах ([math]\displaystyle{ K\ddot{o}nigsberg's\,\,bridges\,\,problem }[/math]) - задача обхода всех семи мостов города Кенигсберга (ныне Калининграда) таким образом, что по каждому мосту проходят в точности один раз. Задача была поставлена и решена Эйлером в 1736 г. в виде общей проблемы теории графов: при каких условиях связный граф содержит цикл, проходящий через каждое его ребро?
Литература
[Лекции],
[Харари]