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