Изменения

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

Навигация