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

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

[Лекции],  

 

[Харари]