Изменения

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

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

6 байт добавлено, 05:03, 9 октября 2010
Нет описания правки
Ориентированный граф <math>G = (V, E) </math> является Эйлеровым тогда и только тогда, входная степень любой вершины равна ее выходной степени.<br/>
|proof=
Достаточность:<br/>Необходимость:Аналогично неориентированному графу.
}}
на единицу больше выходной, и ровно одну вершину, выходная степень которой на единицу больше входной.<br/>
=== Примечания ===
<references/>
105
правок

Навигация