Изменения

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

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

3322 байта добавлено, 18:22, 26 сентября 2014
3. Остовные деревья
== 3. Остовные деревья ==
# '''!!!''' [[Лемма о безопасном ребре]]# # Англоязычные термины оформить правильно## Внести G' в определение## Переименовать конспект## Добавить пару слов о поиске остовного дерева в незвешенном графе со ссылкой на Краскала## Оформить правильно источники информации## Исправить знаки неравенств в Tex# '''!!!''' [[Алгоритм Прима]]# # Англоязычные термины правильно оформить## Добавить интервики## Отформатировать псевдокод## Заменить inf в табличках примера на "бесконечность"## Добавить отступов описанию примера## Источники информации правильно оформить# '''!!!''' [[Алгоритм Краскала]]# # Англоязычные термины правильно оформить## Добавить интервики## Заменить дефис на Шаблон:Тире## Реализацию оформить псевдокодом## Добавить отступы в описание примера## Оформить источники информации правильно## Добавить пару слов о поиске остовного дерева в незвешенном графе# '''!!!''' [[Алгоритм Борувки]]# # Англоязычные термины правильно оформить## Описание алгоритма оформить красиво и чуточку понятней## Доказательство теоремы оформить красиво## Отформатировать псевдокод## Пример как-то кривовато описан## Заменить дефис на шаблон## Источники информации правильно оформить## Доказательство асимптотики добавить# '''!!!''' [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]]# # Доказательство красиво оформить## Заменить дефис на шаблон## Зачем там написано про Краскала? Если алгоритм доказывается через критерий, то надо в отдельный пункт## Почему ребро uv {{---}} единственное ребро, пересекающее разрез?# '''!!!''' [[Алгоритм двух китайцев]]# # Англоязычные термины оформить правильно## Добавить определение покрывающего дерева## Описать реализацию красиво## Дефис заменить на тире## Отформатировать псевдокод## Доказать, почему не более V конденсаций## Источники информации оформить правильно## Доказать второе замечание## Добавить отступы в описании примера## 5ый пункт в описании алгоритма расписать чуть понятней# '''!!!''' [[Матрица Кирхгофа]]
## Ссылка на простой граф плохо сделана. Добавить определение в самый первый конспект и сделать на него ссылку
## Источники информации и см. также нормально оформить
## Константы взять в Tex
## Оформить свойства прилично
## Добавить ещё свойств по возможности
# [[Связь матрицы Кирхгофа и матрицы инцидентности]]
## Константы взять в texTex
## См. также и источники информации
# [[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа]]

Навигация