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