Изменения
→Основная задача
Очевидным образом по такому определению строится [[Двудольные_графы| полный двудольный граф ]] (левая доля — мужчины, правая — женщины), назовем его МЖ.
Рассмотрим некоторое [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях| паросочетание]]
