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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Задача о паросочетании)
(Задача о паросочетании)
(Метки: правка с мобильного устройства, правка из мобильной версии)
Строка 141: Строка 141:
 
* [[Теорема Татта о существовании полного паросочетания]]
 
* [[Теорема Татта о существовании полного паросочетания]]
 
* [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]
 
* [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]
* [[Декомпозиция Эдмондса-Галлаи]]
+
* [[Декомпозиция Эдмондса-Галлаи | Декомпозиция Эдмондса-Галлаи. Формула Бержа]]
 
* [[Лапы и минимальные по включению барьеры в графе]]
 
* [[Лапы и минимальные по включению барьеры в графе]]
 
* [[Пересечение всех максимальных по включению барьеров]]
 
* [[Пересечение всех максимальных по включению барьеров]]

Версия 14:16, 14 июня 2021

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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