3622
правки
Изменения
→1. Основные определения теории графов (проверяются): проверены
Тикеты нумеруются как "X-Y", где X — номер темы, а Y — номер тикета внутри темы.
== 1. Основные определения теории графов (проверяются) ==# '''fixed''' [[Основные определения теории графов|Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]## Правильно оформить англоязычные термины## "Иногда граф, построенный таким образом, называют псевдографом (pseudograph)" {{---}} кривовато написано, надо переписать## Дублируется определение смежных вершин## Добавить ссылок в источники информации## Добавить определение полного графа## Несправедливо забыли дерево в часто используемых графах; добавить другие виды графов # [[Лемма о рукопожатиях]](1)
## Увеличить дроби
## Взять константы в tex
## Заменить умножение на \cdot
## Добавить пару слов о графах с петлями и кратными рёбрами
# '''взяли''' # Заменить источники на источники информации# [[Теорема о существовании простого пути в случае существования пути]](4)
## Алгоритм и предположение зря оформлены как псевдокод
## Добавить ссылок
## Плохо, что картинка наплывает на заголовок {{---}} переделать
## Добавить в формулировку теоремы, что вершинно-простой путь
# '''fixed''' [[Теорема о существовании простого цикла в случае существования цикла]]## На самом деле, конструктивное доказательство тут не очень понятное и не совсем корректное. Сделать неконструктивное и добавить нормальные картинки## Добавить в первую теорему, что граф неориентированный## Добавить источники информации# [[Матрица смежности графа]](3) ''вместе со следующим''
## "Для графов без петель и кратных рёбер матрица смежности бинарна (состоит из нулей и единиц), причём её главная диагональ целиком состоит из нулей. " — зачем объединять эти свойства, можно разнести на два
## Что за помеченный граф?
## Добавить про что, в матрице смежности можно хранить веса рёбер
## Оформить правильно источники информации## Добавить оценку на память матрицы смежности и привести примеры, когда эффективно её использовать, а когда нет# [[Связь степени матрицы смежности и количества путей]]''вместе с предыдущим''
## Это можно внести в прошлый конспект
## Добавить что-нибудь про бинарное возведение в степень
# '''взяли''' [[Матрица инцидентности графа]](4 ''или больше, зависит от свойств'')
## Добавить свойства матрицы инцидентности с доказательствами
## Добавить ссылок в источники информации
## Источники информации нормально оформить
## Подписать получше картинку## Заменить многоточия на \ldots# [[Дерево, эквивалентные определения]](0.5)## Англоязычные термины## Пофиксить знаки неравенств
## Источники информации нормально оформить
# '''fixed''' [[Диаметр дерева]]## Переименовать в Алгоритмы на деревьях## Добавить другие алгоритмы (если будет много содержательных, то можно будет поставить <tex> 10 </tex> баллов за конспект)## Отформатировать псевдокод## Добавить категории, ссылки, см. также## Интервики## Исправить tex]]# [[Дополнительный, самодополнительный граф]](1)
## Англоязычные термины оформить правильно
## Заменить угловые скобки на \langle и \rangle
## Добавить ссылки в источники информации
## Шаблоном заменить тире
# [[Теоретико-множественные операции над графами]]
== 2. Связность в графах (проверяется) ==
