117
правок
Изменения
м
→Нахождение вершинной связности
Время работы равно <tex>V^2 \times O(find\_flow)</tex>. При использовании [[Алоритм Эдмондса-Карпа|алгоритма Эдмондса-Карпа]] время равно <tex>V^2 \times O(V E^2)</tex> или <tex>O(V^3 E^2)</tex>
== Нахождение вершинной связности . ver 2.0 ==
Нахождение вершинной связности сводится к задаче нахождения реберной связности следующим образом.
