748
правок
Изменения
→1. Основные определения теории графов
# [[Основные определения теории графов|Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]
# [[Лемма о рукопожатиях]]
# ''fixed'' [[Теорема о существовании простого пути в случае существования пути]] (4)## Алгоритм и предположение зря оформлены как псевдокод## Добавить ссылок## Заменить названия способов доказательств на конструктивное и неконструктивное## Исправить ошибку в доказательстве построением## Плохо, что картинка наплывает на заголовок {{---}} переделать## Добавить в формулировку теоремы, что вершинно-простой путь
# [[Теорема о существовании простого цикла в случае существования цикла]]
# [[Матрица смежности графа]]
# ''взяли'' [[Матрица инцидентности графа]] (4 ''или больше, зависит от свойств'')
## Добавить свойства матрицы инцидентности с доказательствами
## Добавить ссылок в источники Источники -> Источники информации## Англоязычные термины## Оформить правильно источники информации## Добавить См. также на матрицу смежности
## Добавить про списки смежности и их оформить тоже в таблички
# [[Циклическое пространство графа]]
# ''fixed'' [[Фундаментальные циклы графа]] (1)## Источники информации нормально оформить## Подписать получше картинку## Заменить многоточия на \ldots## Отформатировать по правилам# ''fixed'' [[Дерево, эквивалентные определения]] (1)## Англоязычные термины## Пофиксить знаки неравенств## Источники информации нормально оформить## Оформить красиво доказательства
# [[Алгоритмы на деревьях]]
# ''fixed'' [[Дополнительный, самодополнительный граф]] (1)## Англоязычные термины оформить правильно## Заменить угловые скобки на \langle и \rangle## Интервики## Добавить ссылки в источники информации## Шаблоном заменить тире
# [[Теоретико-множественные операции над графами]]
# [[Рёберное ядро]] (2)
