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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Раскраски графов)
(Раскраски графов)
Строка 98: Строка 98:
 
* [[Формула Уитни]]
 
* [[Формула Уитни]]
 
* [[Теорема Брукса]]
 
* [[Теорема Брукса]]
 +
* [[Хроматическое число планарного графа]]
 
* [[Верхние и нижние оценки хроматического числа]]<tex>^\star</tex>
 
* [[Верхние и нижние оценки хроматического числа]]<tex>^\star</tex>
* [[Хроматическое число планарного графа]]
+
* [[Проблема четырех красок]]<tex>^\star</tex>
* [[Проблема четырех красок]]
 
 
* [[Многочлен Татта]]<tex>^\star</tex>
 
* [[Многочлен Татта]]<tex>^\star</tex>
 
* [[Теория Рамсея]]<tex>^\star</tex>
 
* [[Теория Рамсея]]<tex>^\star</tex>

Версия 20:35, 26 ноября 2018

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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