Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 3ему терму

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

Навигация