693
правки
Изменения
Нет описания правки
|definition=
Найти полное устойчивое паросочетание между элементами двух множеств размера <tex>n</tex>, имеющими свои предпочтения.}}
== Основная задача ==
{{Определение
|definition =
|definition='''Устойчивое паросочетание''' (англ. ''stable matching'') — [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях| паросочетание]] без неустойчивых пар.
}}
Есть <tex>n</tex> мужчин и <tex>n</tex> женщин. Они обладают следующими особенностями:
