693
правки
Изменения
→Анализ полученного алгоритмом паросочетания
Алгоритм Гейла-Шепли гарантирует, что будет найдено некоторое решение задачи. Но решений может быть более одного. Зададимся вопросом, какими свойствами обладает решение, найденное алгоритмом.
{{Лемма 4
|id=lemma4
|about=man-optimality
}}
{{Лемма 5
|id=lemma5
|about=woman-pessimality
