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

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

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

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

@@ Строка 1: / Строка 1: @@
-'''Эйлеров орграф''' (''[[Eulerian digraph]]'') -
+'''Эйлеров орграф''' (''[[Eulerian digraph]]'') — [[орграф]], в котором есть ''[[эйлеров контур]]''; для того чтобы орграф был эйлеровым, необходимо и достаточно, чтобы в каждой [[вершина|вершине]] [[полустепень захода вершины|полустепень захода]] равнялась [[полустепень исхода вершины|полустепени исхода]].
-[[орграф]], в котором есть ''[[эйлеров контур]]''; для того чтобы орграф
-был эйлеровым, необходимо и достаточно, чтобы в каждой [[вершина|вершине]]
-[[полустепень захода вершины|полустепень захода]] равнялась [[полустепень исхода вершины|полустепени исхода]].
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.