Изменения

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

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

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

Навигация