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