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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Обходы графов)
(Раскраски графов)
Строка 102: Строка 102:
 
* [[Теория Рамсея]]<tex>^\star</tex>
 
* [[Теория Рамсея]]<tex>^\star</tex>
 
* [[Рёберная раскраска двудольного графа]]
 
* [[Рёберная раскраска двудольного графа]]
 +
* [[Теорема Турана об экстремальном графе]]
  
 
== Обход в глубину ==
 
== Обход в глубину ==

Версия 22:40, 31 декабря 2017

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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