693
правки
Изменения
→Основная задача
|definition =
Пара <tex>\langle A, b\rangle</tex> называется '''неустойчивой''' (англ. ''unstable pair''), если:
# В паросочетании есть пары <tex>\langle A</tex>-<tex>, a\rangle</tex> и <tex>\langle B</tex>-<tex>, b\rangle</tex> (<tex>A</tex> женат на <tex>a</tex>, <tex>B</tex> женат на <tex>b</tex>)
# <tex>A</tex> считает <tex>b</tex> ''привлекательней'', чем <tex>a</tex>
# <tex>b</tex> считает <tex>A</tex> ''привлекательней'', чем <tex>B</tex>
