105
правок
Изменения
→Неориентированный граф
{{Теорема
|statement=
Неориентированный почти связный<ref name = "almost">
Неориентированный граф назовем почти связным, если все его компоненты связности, кроме, быть может, одной, имеют размер 1.<br/>
Ориентированный граф назовем почти связным, если все его компоненты слабой связности, кроме, быть может, одной, имеют размер 1.
</ref> граф <math>G = (V, E)</math> является Эйлеровым тогда и только тогда, когда не содержит вершин нечетной степени.<br/>
|
proof=
