1679
правок
Изменения
→11. Задача о максимальном потоке
== 5. Укладки графов ==
# ''fixed'' [[Укладка графа на плоскости]]
## англоязычные термины
## думаю, здесь же можно написать, что в 3D любой граф укладывается
# [[Формула Эйлера]]
# ''fixed'' [[Непланарность K5 и K3,3|Непланарность <tex>K_5</tex> и <tex>K_{3,3}</tex>]]
## Дать ссылку на определения K5 и K3,3
# [[Укладка дерева]]
# [[Укладка графа с планарными компонентами реберной двусвязности]]
# [[Укладка графа с планарными компонентами вершинной двусвязности]]
# ''fixed'' [[Теорема Понтрягина-Куратовского]]
## Определение гомеоморфизма есть в "Укладка графа на плоскости", на него и сослаться.
## Формулировку теоермы надо вынести в заголовок, например.
# ''fixed'' [[Двойственный граф планарного графа]]
## англоязычные термины
== 6. Раскраски графов ==
Во всем разделе — надо англоязычные термины (их по 1-2 в каждом конспекте)
# ''fixed'' [[Раскраска графа]]
## пункт "Раскраска графа" не нужен, перенести в заголовок
## англоязычные термины
# [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]]
## что-то тут какие-то по мелочи баги, предлоги иногда пропущены и все такое
# '''!!!''' [[Алгоритм Куна для поиска максимального паросочетания]]
## зачем-то в разделах "алгоритм" и "время работы" какие-то дурацкие отступы
## код -- копипаста с емакса
== 11. Задача о максимальном потоке ==
# ''fixed'' [[Определение сети, потока]]
## ссылки на русскую и английскую википедию
# ''fixed'' [[Разрез, лемма о потоке через разрез]]
## англоязычные термины
## добавить определение минимального разреза
## ссылки на русскую и английскую википедию
# ''fixed'' [[Дополняющая сеть, дополняющий путь]]
## Дополняющую сеть также называют остаточной, указать это
## ссылки на русскую и английскую википедию
# ''fixed'' [[Лемма о сложении потоков]]
## добавить внутренних ссылок
# [[Теорема Форда-Фалкерсона]]
== 12. Задача о потоке минимальной стоимости ==
