Теорема Форда и Фалкерсона: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Теорема Форда и Фалкерсона''' (''[[L.R.Ford, D.R.Fulkerson,  1955]]'') -
'''Теорема Форда и Фалкерсона''' (''[[L.R.Ford, D.R.Fulkerson,  1955]]'')
''Во всякой [[сеть|сети]] величина любого максимального [[поток|потока]] равна пропускной способности  минимального [[разрез|разреза]].''
''Во всякой [[сеть|сети]] величина любого максимального [[поток|потока]] равна пропускной способности  минимального [[разрез|разреза]].''
==Литература==
==Литература==
[Берж],
* Адельсон-Вельский Г.М., Диниц Е.А., Карзанов А.В. Потоковые алгоритмы. — М.: Наука, 1975.


[Форд-Фалкерсон],
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.


[Адельсон-Вельский и др].
* Форд Л.Р., Фалкерсон В.Р. Потоки в сетях. — М.: Мир, 1965.

Навигация