Изменения

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

60 байт добавлено, 23:00, 8 января 2017

→‎Доказательство корректности

|about=Лемма 3

|statement=

~~Нет~~ После завершения алгоритма не будет неустойчивых пар.

|proof=

# Предположим A-b (A, B — мужчины; a, b — женщины; A женат на a, B женат на b) — нестабильная пара в паросочетнаии, найденном алгоритмом Гейла-Шепли

Анонимный участник