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

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

Версия от 13:39, 27 мая 2010

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

Литература

[Лекции],

[Харари],

[Зыков/69]