Теория графов — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Раскраски графов)
(added new article)
Строка 183: Строка 183:
 
== Случайные графы ==
 
== Случайные графы ==
 
* [[Случайные графы|Введение: определения, наличие треугольников, связность, диаметр два]]
 
* [[Случайные графы|Введение: определения, наличие треугольников, связность, диаметр два]]
 +
* [[Теорема о гигантской компоненте. Поиск в ширину в случайном графе|Теорема о гигантской компоненте. Поиск в ширину в случайном графе]]
  
 
[[Категория: Алгоритмы и структуры данных]]
 
[[Категория: Алгоритмы и структуры данных]]
 
[[Категория: Теория графов]]
 
[[Категория: Теория графов]]

Версия 23:33, 13 июня 2020

Основные определения теории графов

Связность в графах

Остовные деревья

Построение остовных деревьев

Свойства остовных деревьев

Обходы графов

Эйлеровы графы

Гамильтоновы графы

Укладки графов

Раскраски графов

Обход в глубину

Кратчайшие пути в графах

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости

Случайные графы