Изменения

Перейти к: навигация, поиск

Эйлеровость графов

723 байта убрано, 07:04, 30 ноября 2011
Ориентированный граф
{{Теорема
|statement=
Ориентированный почти связный граф <tex>G = (V, E) </tex> является эйлеровым тогда и только тогда, когда входная степень любой вершины равна ее выходной степени.<br/>
|proof=
Аналогично неориентированному графу.
}}
 
<br/>
'''Следствие'''<br/>
Ориентированный почти связный граф <tex>G = (V, E)</tex> является полуэйлеровым тогда и только тогда, когда содержит ровно одну вершину, [[Основные_определения_теории_графов|входная степень]] которой на единицу больше [[Основные_определения_теории_графов|выходной]], и ровно одну вершину, выходная степень которой на единицу больше входной.<br/>
==Источники==
Анонимный участник

Навигация