Аноним

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

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


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


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