Задача о кенигсбергских мостах: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's bridges problem'') - задача обхода вс...)
 
Нет описания правки
Строка 1: Строка 1:
'''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's   bridges problem'') -  
'''Задача о кенигсбергских мостах''' ([[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 г. в виде общей проблемы теории графов: при каких условиях связный граф содержит цикл, проходящий через каждое его ребро?

Литература

[Лекции],

[Харари]