Изменения
→Асимптотика
===Асимптотика===
Используя <tex>dfs</tex> каждый путь находится за <tex>O(VE)</tex>. Поскольку каждый пусть насыщает как минимум одно ребро, всего будет <tex>O(VE)</tex> путей. Итого общая асимптотика составляет <tex>O(VE^2)</tex>.
==Удаляющий обход==
