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