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