Изменения
→Критерий эйлеровости
1. Количество вершин с нечетной степенью меньше или равно двум.
2. Все компоненты связности кроме, может быть одной, не имеют содержат ребер.
'''Доказательство'''
1. Входная степень любой вершины равна ее выходной степени.
2. Все компоненты слабой связности кроме, может быть одной, не имеют содержат ребер.
|proof=
Доказательство аналогично случаю неориентированного графа.
1. <tex>|deg^+u - deg^-u| = 1</tex>.
2. Все компоненты слабой связности кроме, может быть одной, не имеют содержат ребер.
'''Доказательство'''