Изменения

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

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

5 байт убрано, 05:16, 9 октября 2010
Ориентированный граф
<br/>
'''Следствие'''<br/>
Ориентированный почти связный<ref name = "almost"/> граф <math>G = (V, E)</math> является полуэйлеровым тогда и только тогда, когда содержит ровно одну вершину, входная степень которой<br/>на единицу больше выходной, и ровно одну вершину, выходная степень которой на единицу больше входной.<br/>
== Примечания ==
<references/>
105
правок

Навигация