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

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


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


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

Текущая версия от 11:54, 19 сентября 2011

Теорема Форда и Фалкерсона (L.R.Ford, D.R.Fulkerson, 1955) — Во всякой сети величина любого максимального потока равна пропускной способности минимального разреза.

Литература

  • Адельсон-Вельский Г.М., Диниц Е.А., Карзанов А.В. Потоковые алгоритмы. — М.: Наука, 1975.
  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
  • Форд Л.Р., Фалкерсон В.Р. Потоки в сетях. — М.: Мир, 1965.