Эйлеров цикл: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Эйлеров цикл''' (''[[Eulerian circuit]]'') -
'''Эйлеров цикл''' (''[[Eulerian circuit]]'')
[[цикл]], проходящий через все [[ребро|ребра]] [[граф|графа]] в точности один раз.
[[цикл]], проходящий через все [[ребро|ребра]] [[граф|графа]] в точности один раз.
==Литература==
==Литература==
[Лекции],  
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.


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


[Зыков/69]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 11:40, 13 октября 2011

Эйлеров цикл (Eulerian circuit) — цикл, проходящий через все ребра графа в точности один раз.

Литература

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