Изменения

Участник:Dgerasimov/Тикеты по конспектам year2012

20 байт убрано, 21:38, 6 января 2014

→‎11. Задача о максимальном потоке

== 11. Задача о максимальном потоке ==

# ''~~взяли~~fixed'' [[Определение сети, потока]]

## ссылки на русскую и английскую википедию

# ''~~взяли~~fixed'' [[Разрез, лемма о потоке через разрез]]

## англоязычные термины

## добавить определение минимального разреза

## ссылки на русскую и английскую википедию

# ''~~взяли~~fixed'' [[Дополняющая сеть, дополняющий путь]]

## Дополняющую сеть также называют остаточной, указать это

## ссылки на русскую и английскую википедию

# ''~~взяли~~fixed'' [[Лемма о сложении потоков]]

## добавить внутренних ссылок

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

1679

правок