Теорема Форда и Фалкерсона: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Форда и Фалкерсона''' (''L.R.Ford, D.R.Fulkerson, 1955'') - ''Во всякой сети величи...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Теорема Форда и Фалкерсона''' (''L.R.Ford, D.R.Fulkerson, 1955'') - | '''Теорема Форда и Фалкерсона''' (''[[L.R.Ford, D.R.Fulkerson, 1955]]'') - | ||
''Во всякой сети величина любого максимального потока равна пропускной способности минимального разреза.'' | ''Во всякой [[сеть|сети]] величина любого максимального [[поток|потока]] равна пропускной способности минимального [[разрез|разреза]].'' | ||
==Литература== | ==Литература== | ||
[Берж], | [Берж], | ||
| Строка 6: | Строка 6: | ||
[Форд-Фалкерсон], | [Форд-Фалкерсон], | ||
[Адельсон-Вельский и др. | [Адельсон-Вельский и др]. | ||
Версия от 13:14, 4 февраля 2010
Теорема Форда и Фалкерсона (L.R.Ford, D.R.Fulkerson, 1955) - Во всякой сети величина любого максимального потока равна пропускной способности минимального разреза.
Литература
[Берж],
[Форд-Фалкерсон],
[Адельсон-Вельский и др].