Изменения

Пусть <tex> S </tex> {{---}} множество вершин/ребер/вершин и ребер.

Из теоремы [[Теорема Менгера, альтернативное доказательство|теоремы Менгера для вершинной <tex>k</tex>-связности]] имеем, что наименьшее число вершин, разделяющих две несмежные вершины <tex> u </tex> и <tex> v </tex>, равно наибольшему числу простых путей, не имеющих общих вершин, соединяющих <tex> u </tex> и <tex> v </tex>.

* [[Теорема Менгера]]

* [[Теорема Менгера, альтернативное доказательство]]

* Харари Ф. Теория графов.[1] — М.: Мир, 1973. (Изд. 3, М.: КомКнига, 2006. — 296 с.)

* Форд Л., Фалкерсон Д., Потоки в сетях, пер. с англ., М., 1966

[[Категория:Алгоритмы и структуры данных]]

[[Категория:Связность в графах]]

{{Заголовок со строчной буквы}}