748
правок
Изменения
→7. Задача о паросочетании
== 7. Задача о паросочетании ==
# взяли [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях]] 0,5## см также
# [[Теорема Холла]]
# [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]