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

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

• Теорема Форда — Фалкерсона — теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами 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 лет) Место рождения …   Википедия

• Транспортная сеть — В теории графов транспортная сеть   ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из …   Википедия