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