748
правок
Изменения
→7. Задача о паросочетании
# [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]
# [[Связь вершинного покрытия и независимого множества]]
# взяли [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]0,5# # см также# взяли [[Теорема Татта о существовании полного паросочетания]]0,5## см также
# [[Декомпозиция Эдмондса-Галлаи]]
# [[Задача об устойчивом паросочетании]]
