Изменения

Перейти к: навигация, поиск

Задача об устойчивом паросочетании

5 байт добавлено, 22:43, 23 декабря 2017
Основная задача: 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>
693
правки

Навигация