Изменения

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

Навигация