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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Случайные графы)
(Задача о паросочетании)
Строка 147: Строка 147:
 
* [[Совершенное паросочетание в кубическом графе]]<tex>^\star</tex>
 
* [[Совершенное паросочетание в кубическом графе]]<tex>^\star</tex>
 
* [[Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр]]
 
* [[Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр]]
 +
* [[Теорема Самнера — Лас Вергнаса]]
  
 
== Задача о максимальном потоке ==
 
== Задача о максимальном потоке ==

Версия 19:29, 9 февраля 2021

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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