Изменения

=== Построение остовных деревьев ===

<ol>

== Обходы графов ==

# [[Алгоритм построения Эйлерова цикла]] (2)

## Какое-то мутное доказательство леммы про корректность алгоритма

<ol value="2">

<li> [[Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре]] </li>

</ol>

# [[Обход в глубину, цвета вершин]]

# [[Лемма о белых путях]]

# [[Построение компонент реберной двусвязности]]

# [[Обход в ширину]]

# [[Алгоритм Форда-Беллмана]]

# [[Эвристики для поиска кратчайших путей]]

# [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]]

# [[Алгоритм Куна для поиска максимального паросочетания]]

## как-то тут сумбурно написано и все в кучу, надо это аккуратно расписать, выделить алгоритм, доказательство и привести пример с картинками

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

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

# [[Алгоритм Каргера для нахождения минимального разреза]]

# [[Поток минимальной стоимости]]

# [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]]