== Нахождение вершинной связности. ver 2.0 ==
Нахождение Используя аналогичные утверждения и определения для вершинной связности сводится придем к задаче нахождения реберной связности следующим образомтакому же алгоритму с тем отличием, что понадобится искать вершинно-непересекающиеся пути.Искать их можно тем же способом, если сопоставить каждой вершине пропускную способность, равную <tex>1</tex>.Для этого воспользуемся известным трюком:
Разобьем каждую вершину <tex>v</tex> графа на две вершины <tex>v_1</tex> и <tex>v_2</tex>. Все ребра, которые входили в <tex>v</tex> будут входить в <tex>v_1</tex>. Все ребра, которые выходили из <tex>v</tex> будут выходить из <tex>v_2</tex>. Так же добавим ребро <tex>(v_1, v_2)</tex>.
[[Файл:Vertex-2vertex.png|300px|left|thumb|Иллюстрация]]
<br clear="all"/>
В После этого для нахождения количества вершинно непересекающихся путей в исходном графе будем искать количество реберно непересекающихся в новом графе запустим алгоритм нахождения . Тем самым сведя задачу к нахождению реберной связности.
== Литература ==
