748
правок
Изменения
→9. Задача о паросочетании
# [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]
# [[Теорема Татта о существовании полного паросочетания]]
# '''!!!''' [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]] (7)
## как-то тут сумбурно написано и все в кучу, надо это аккуратно расписать, выделить алгоритм, доказательство и привести пример с картинками
# [[Декомпозиция Эдмондса-Галлаи]]