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

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

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

Эйлеров орграф (Eulerian digraph) - орграф, в котором есть эйлеров контур; для того чтобы орграф был эйлеровым, необходимо и достаточно, чтобы в каждой вершине полустепень захода равнялась полустепени исхода.

Литература

[Лекции]