3622
правки
Изменения
м
конспекты помечены как проверяющиеся
Тикеты нумеруются как "X-Y", где X — номер темы, а Y — номер тикета внутри темы.
== 1. Основные определения теории графов (проверяются) ==
# '''fixed''' [[Основные определения теории графов|Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]
## Правильно оформить англоязычные термины
## Шаблоном заменить тире
== 2. Связность в графах (проверяется) ==
# [[Отношение связности, компоненты связности]]
## англоязычные термины
## Добавить см. также
== 3. Остовные деревья (проверяются) ==
# '''fixed''' [[Лемма о безопасном ребре]]
## Англоязычные термины оформить правильно
## Не оформлять описание алгоритма как псевдокод
== 4. Обходы графов (проверяются) ==
# ''fixed'' [[Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов]]
## Изменить название конспекта на "Эйлеровость графов"
## Правильно оформить источники информации
== 5. Укладки графов (проверяются) ==
# [[Укладка графа на плоскости]]
## Англоязычные термины правильно оформить
# [[Теорема Фари]]
== 6. Раскраски графов (проверяются) ==
# '''взяли''' [[Раскраска графа]]
## Правильно оформить англоязычные термины
## Тут вообще ад какой-то
== 7. Обход в глубину (проверяется) ==
# [[Обход в глубину, цвета вершин]]
## Англоязычные термины правильно оформить
## Визуализатор внести в источники информации
== 8. Кратчайшие пути в графах (проверяются) ==
# '''fixed''' [[Обход в ширину]]
## Оформить правильно англоязычные термины
## Оформить правильно источники информации
== 9. Задача о паросочетании (проверяется) ==
# '''fixed''' [[Теорема о максимальном паросочетании и дополняющих цепях]]
## Конспект дублируется, убрать его
## Оформить правильно источники информации
== 10. Задача о максимальном потоке (проверяется) ==
# ''fixed'' [[Определение сети, потока]]
## Оформить правильно источники информации
## Отформартировать псевдокод
== 11. Задача о потоке минимальной стоимости (проверяется) ==
# '''!!!''' [[Поток минимальной стоимости]]
## "Найти любой поток величины..." -- а почему так получится поток минимальной стоимости? (видимо, надо сослаться на лемму)