Изменения

Перейти к: навигация, поиск

Теория графов

148 байт добавлено, 14:16, 14 июня 2021
Задача о паросочетании
* [[Теорема Татта о существовании полного паросочетания]]
* [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]
* [[Декомпозиция Эдмондса-Галлаи| Декомпозиция Эдмондса-Галлаи. Формула Бержа]]
* [[Лапы и минимальные по включению барьеры в графе]]
* [[Пересечение всех максимальных по включению барьеров]]
* [[Совершенное паросочетание в кубическом графе]]<tex>^\star</tex>
* [[Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр]]
* [[Теорема Самнера — Лас Вергнаса]]
== Задача о максимальном потоке ==
Анонимный участник

Навигация