Изменения

== 3. Остовные деревья (проверяются) ==# '''fixed''' [[Лемма о безопасном ребре]]=== Построение остовных деревьев ===## Англоязычные термины оформить правильно<ol>## Внести G' в определение## Переименовать конспект в <li value="1">[[Остовные деревья: определения, лемма о безопасном ребре"## Добавить пару слов о поиске остовного дерева в незвешенном графе со ссылкой на Краскала]]</li>## Оформить правильно источники информации## Исправить знаки неравенств в Tex# '''fixed''' <li>[[Алгоритм Прима]]</li>## Англоязычные термины правильно оформить## Добавить интервики## Отформатировать псевдокод## Заменить inf в табличках примера на "бесконечность"## Добавить отступов описанию примера## Источники информации правильно оформить# '''взяли''' <li> [[Алгоритм Краскала]]</li>## Англоязычные термины правильно оформить## Добавить интервики## Заменить дефис на Шаблон:Тире## Реализацию оформить псевдокодом## Добавить отступы в описание примера## Оформить источники информации правильно## Добавить пару слов о поиске остовного дерева в незвешенном графе# <li> '''взяли!!!''' [[Алгоритм Борувки]](5) </li>## Англоязычные термины правильно оформить## Описание алгоритма оформить красиво и чуточку понятней## Доказательство теоремы оформить красиво## Переделать доказательства с учётом возможного равенства рёбер## Отформатировать псевдокод## Пример как-то кривовато описан(особенно это разделение на компоненты связности)## Заменить дефис на шаблон## Источники информации правильно оформить## Доказательство асимптотики добавитьКатегория# <li> '''взяли!!!''' [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]](5) </li>## Доказательство красиво оформить## Заменить дефис на шаблон## Зачем там написано про Краскала? Если алгоритм доказывается через критерий, то надо в отдельный пункт## Почему ребро uv {{---}} единственное ребро, пересекающее разрез?# Источники информации# Знаки неравенств# Категория<li> '''!!!''' [[Алгоритм двух китайцев]](6) </li>## Англоязычные термины оформить правильно## Добавить определение покрывающего дерева## Описать реализацию красиво## Дефис заменить на тире## Отформатировать псевдокод## Доказать, почему не более V конденсаций## Источники информации оформить правильно## Доказать второе замечание## Добавить отступы в описании примера## 5ый пункт в описании алгоритма расписать чуть понятней# '''fixed''' Категория</ol>=== Свойства остовных деревьев ===<ol><li value="7">[[Матрица Кирхгофа]]</li>## Ссылка на простой граф плохо сделана. Добавить определение в самый первый конспект и сделать на него ссылку## Источники информации и см. также нормально оформить## Константы взять в Tex## Оформить свойства прилично## Добавить ещё свойств по возможности# <li> [[Связь матрицы Кирхгофа и матрицы инцидентности]](0.5)</li>#Англоязычные термины# Константы взять в Tex## См. также и источники информации# Категория<li> [[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа]](0.5)</li>## Добавить ссылку на формулу Бине-Коши (примечание на википедию или интервики на конспект линала)## Источники и см. также## Исправить знаки неравенств## Заменить тире на шаблон# Категория<li> [[Количество помеченных деревьев]](0.5)</li># Англоязычные термины#Первый пункт не нужен# Категория# Оформить доказательство красиво# англоязычные терминыСм. также и источники информации# = в Tex<li> [[Коды Прюфера]](0.5)</li>## Не оформлять описание алгоритма как псевдокод# Англоязычные термины# Категория# См. также и Источники информации</ol>