Изменения
→Критерий эйлеровости
}}
'''Следствие:'''
В графе <tex>G = (V, E) </tex> существует эйлеров путь тогда и только тогда, когда:
2. Все компоненты связности кроме, может быть одной, не содержат ребер.
'''Доказательство:'''
Добавим ребро, соединяющее вершины с нечетной степенью. Теперь можно найти эйлеров цикл, после чего удалить добавленное ребро. Очевидно найденный цикл станет путем.
}}
'''Следствие:'''
В ориентированном графе <tex>G = (V, E)</tex> существует эйлеров путь если для двух вершин данного графа выполнено:
2. Все компоненты слабой связности кроме, может быть одной, не содержат ребер.
'''Доказательство:'''
Соединим ориентированным ребром вершину с большей входящей степенью с вершиной с большей исходящей степенью. Теперь можно найти эйлеров цикл, после чего удалить добавленное ребро. Очевидно найденный цикл станет путем.
