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