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