Изменения

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

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

58 байт добавлено, 04:54, 9 октября 2010
Нет описания правки
Ориентированный граф <math>G = (V, E)</math> является полуэйлеровым тогда и только тогда, когда содержит ровно одну вершину, входная степень которой<br/>
на единицу больше выходной, и ровно одну вершину, выходная степень которой на единицу больше входной.<br/>
 
=== Сноски ===
{{примечания|group=сн}}
105
правок

Навигация