== 10. Задача о паросочетании ==
* # [[Теорема о максимальном паросочетании и дополняющих цепях]]* # [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]]* # [[Алгоритм Куна для поиска максимального паросочетания]]* # [[Теорема Холла]]* # [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]* # [[Связь вершинного покрытия и независимого множества]]* # [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]* # [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]
== 11. Задача о максимальном потоке ==
