105
правок
Изменения
Нет описания правки
{{Теорема
|statement=
Неориентированный почти связный<ref group="сн">Граф назовем почти связным, если все его компоненты связности, кроме, быть может, одной, имеют размер 1.</ref> граф <math>G = (V, E)</math> является Эйлеровым тогда и только тогда, когда не содержит вершин нечетной степени.<br/>
|
proof=
на единицу больше выходной, и ровно одну вершину, выходная степень которой на единицу больше входной.<br/>
=== Сноски Примечания ==={{примечания|group=сн}}<references/>
