3622
правки
Изменения
м
→1. Основные определения теории графов
== 1. Основные определения теории графов ==
# [[Основные определения теории графов|Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]
# ''взялиfixed'' [[Лемма о рукопожатиях]] (1)
## Увеличить дроби
## Взять константы в tex
## Добавить в формулировку теоремы, что вершинно-простой путь
# [[Теорема о существовании простого цикла в случае существования цикла]]
# ''взялиfixed'' [[Матрица смежности графа]] (3) ''вместе со следующим''
## "Для графов без петель и кратных рёбер матрица смежности бинарна (состоит из нулей и единиц), причём её главная диагональ целиком состоит из нулей. " — зачем объединять эти свойства, можно разнести на два
## Что за помеченный граф?