Изменения

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

50 байт добавлено, 21:38, 6 января 2014

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

== 6. Раскраски графов ==

Во всем разделе — надо англоязычные термины (их по 1-2 в каждом конспекте)

# ''fixed'' [[Раскраска графа]]

## пункт "Раскраска графа" не нужен, перенести в заголовок

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1679

правок