Теорема Форда и Фалкерсона
Материал из WEGA
Теорема Форда и Фалкерсона (L.R.Ford, D.R.Fulkerson, 1955) - Во всякой сети величина любого максимального потока равна пропускной способности минимального разреза.
Литература
[Берж],
[Форд-Фалкерсон],
[Адельсон-Вельский и др.