Теорема Форда-Фалкерсона | это... Что такое Теорема Форда-Фалкерсона? (original) (raw)

Теорема Форда-Фалкерсона

Теорема Форда-Фалкерсона

Wikimedia Foundation.2010.

Смотреть что такое "Теорема Форда-Фалкерсона" в других словарях:

• Теорема Форда — Фалкерсона — теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый поток и… … Википедия
• Теорема Форда–Фалкерсона — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть … Википедия
• Форда-Фалкерсона теорема — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан… … Википедия
• Теорема Форда — Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый… … Википедия
• Алгоритм Форда — Фалкерсона — решает задачу нахождения максимального потока в транспортной сети. Идея алгоритма заключается в следующем. Изначально величине потока присваивается значение 0: f(u,v) = 0 для всех . Затем величина потока итеративно увеличивается посредством… … Википедия
• Алгоритм Форда–Фалкерсона — решает задачу нахождения максимального потока в транспортной сети. Идея алгоритма заключается в следующем. Изначально величине потока присваивается значение 0: f(u,v) = 0 для всех . Затем величина потока итеративно увеличивается посредством… … Википедия
• Теорема Холла — (или теорема о свадьбах), утверждает, что если в двудольном графе для любого любые элементов одной из долей связаны по крайней мере с элементами другой, то граф разбивается на пары. Названна в честь английского математика Филипа… … Википедия
• Алгоритм Форда — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритм Форда Фалкерсона решает задачу нахождения максимального потока в транспортной сети. Идея алгоритма заключается в следующем. Изначально величине потока присваивается… … Википедия
• Форд, Лестер — Лестер Рэндольф Форд младший англ. Lester Randolph Ford, Jr. Дата рождения: 23 сентября 1927(1927 09 23) (85 лет) Место рождения … Википедия
• Транспортная сеть — В теории графов транспортная сеть ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из … Википедия