Изменения

# [[Теорема о существовании простого цикла в случае существования цикла]]

# [[Матрица смежности графа]]

## Добавить свойства матрицы инцидентности с доказательствами

## Добавить ссылок в источники информации

## Оформить красиво доказательства

# [[Алгоритмы на деревьях]]

## Англоязычные термины оформить правильно

## Заменить угловые скобки на \langle и \rangle

# [[Граф блоков-точек сочленения]]

# [[k-связность]]

## убрать кванторы там, где они не нужны (в формулировках теорем) и заменить словами

## Тире заменить на шаблон

<ol>

<li value="1"> [[Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов]]</li>

# Какое-то мутное доказательства

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

# И зачем нужно доказывать отсутствие гамильтонова бонда в графе?

# Картинку сделать красивой

# Доказательства всех утверждений из конспекта (эквивалентность утверждений и конденсация)

<li> [[Теорема Редеи-Камиона]] </li>

# [[Укладка графа на плоскости]]

# [[Формула Эйлера]]

## Исправить знаки неравенств

## Источники информации

== 7. Обход в глубину ==

## Англоязычные термины правильно оформить

## Отформатировать псевдокод

# [[Использование обхода в глубину для топологической сортировки]]

# [[Использование обхода в глубину для поиска компонент сильной связности]]

## Что-то картинки неудачно расположены

## Кривая структура у доказательства

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

# [[Декомпозиция Эдмондса-Галлаи]]

## Переменные и константы в Tex

## Добавить сначала постановку задачи

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

# [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]

## Полностью описать пример про грибок с картинками в конспекте

# [[Алгоритм масштабирования потока]]

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

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

## Расположить красиво картинки, чтобы не наезжали

# [[Схема алгоритма Диница]]

## может, назвать остаточную сеть <tex>G_f</tex>, как в предыдущих конспектах?

## "сети с текущим потоком, равным 0, и максимальным потоком, равным F" — в какой сети? (бывает исходная, остаточная и слоистая еще как минимум) Тут имеется в виду, что расстояние измерили до того, как пускать поток, что ли?

# [[Алгоритм "поднять-в-начало"]]

# [[Теорема о декомпозиции]]

## Источники информации

## Пояснить,почему такие константы используются

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

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

## Интервики на декомпозицию

## Знаки неравенств

# '''!!!''' [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]] (5)

## Написать и оформить так, чтобы не было чуши

## Взять задачи в шаблон

## Оформить покрасивей и правильней

# [[Венгерский алгоритм решения задачи о назначениях]]