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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's bridges problem'') - задача обхода вс...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's   bridges problem'') -
'''Задача о кенигсбергских мостах''' ([[Konigsberg's bridges problem|''<math>K\ddot{o}nigsberg's\,\,bridges\,\,problem</math>]]'') задача обхода всех семи мостов города Кенигсберга (ныне Калининграда) таким образом, что по каждому мосту проходят в точности один раз. Задача была поставлена и решена Эйлером в 1736 г. в виде общей проблемы теории графов: при каких условиях [[связный граф]] содержит [[цикл]], проходящий через каждое его [[ребро]]?
задача обхода всех семи мостов города Кенигсберга (ныне Калининграда)
таким образом, что по каждому мосту проходят в точности один раз.
Задача была поставлена и решена Эйлером в 1736 г. в виде общей
проблемы теории графов: при каких условиях связный граф содержит цикл,
проходящий через каждое его ребро?
==Литература==
==Литература==
[Лекции],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
 
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 13:42, 11 февраля 2011

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

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Харари Ф. Теория графов. — М.: Мир, 1973.