2. Все компоненты связности кроме, может быть одной, не имеют ребер.
{{|proof='''Доказательство'''Язь}}Добавим ребро, соединяющее вершины с нечетной степенью. Теперь можно найти эйлеров цикл, после чего удалить добавленное ребро.
====[[Основные определения теории графов|Ориентированный граф]]====
