4194
правки
Теорема Форда и Фалкерсона: различия между версиями
Перейти к навигации
Перейти к поиску
Теорема Форда и Фалкерсона (посмотреть исходный код)
Версия от 13:14, 4 февраля 2010
, 4 февраля 2010нет описания правки
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: | ||
[Форд-Фалкерсон], | [Форд-Фалкерсон], | ||
[Адельсон-Вельский и др. | [Адельсон-Вельский и др]. | ||