3622
правки
Изменения
м
Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 3ему терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
# [[Теорема о существовании простого цикла в случае существования цикла]]
# [[Матрица смежности графа]]
# ''взяли'' [[Матрица инцидентности графа]] (4 ''или больше, зависит от свойств'')
## Добавить свойства матрицы инцидентности с доказательствами
## Добавить ссылок в источники информации
# [[Граф блоков-точек сочленения]]
# [[k-связность]]
# ''взялиfixed'' [[Теорема Менгера]] (0.5)
## убрать кванторы там, где они не нужны (в формулировках теорем) и заменить словами
## Тире заменить на шаблон
<ol>
<li value="1"> [[Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов]]</li>
<li> ''взяли'' [[Покрытие ребер графа путями]] (3)</li>
# Какое-то мутное доказательства
<li> [[Алгоритм построения Эйлерова цикла]] (2) </li>
# И зачем нужно доказывать отсутствие гамильтонова бонда в графе?
# Картинку сделать красивой
<li> '''!!!взяли''' [[Турниры]] (6) </li>
# Доказательства всех утверждений из конспекта (эквивалентность утверждений и конденсация)
<li> [[Теорема Редеи-Камиона]] </li>
# [[Использование обхода в глубину для топологической сортировки]]
# [[Использование обхода в глубину для поиска компонент сильной связности]]
# ''взялиfixed'' [[Использование обхода в глубину для поиска точек сочленения]] (4)
## Что-то картинки неудачно расположены
## Кривая структура у доказательства
# [[Теорема Форда-Фалкерсона]]
# [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]
# '''!!!взяли''' [[Алоритм Эдмондса-Карпа]] (5)
## Полностью описать пример про грибок с картинками в конспекте
# [[Алгоритм масштабирования потока]]
# ''взяли'' [[Блокирующий поток]] (1)
## англоязычные термины
## ссылки на русскую и английскую википедию
# [[Алгоритм "поднять-в-начало"]]
# [[Теорема о декомпозиции]]
# ''взялиfixed'' [[Теорема о декомпозиционном барьере]] (3)
## Источники информации
## Пояснить,почему такие константы используются
# [[Поток минимальной стоимости]]
# [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
# ''fixed'' [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]] (0.5)
## Интервики на декомпозицию
## Знаки неравенств
# '''!!!''' [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]] (5)
## Написать и оформить так, чтобы не было чуши
# ''взяли'' [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]] (0.5)
## Взять задачи в шаблон
## Оформить покрасивей и правильней
# [[Венгерский алгоритм решения задачи о назначениях]]
