Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 3ему терму

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

Навигация