Задача о больницах и резидентах: различия между версиями

Задача о больницах и резидентах (посмотреть исходный код)

1 байт убрано , 13 декабря 2023

м

4510

правок

Версия от 10:13, 13 декабря 2023 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 10:14, 13 декабря 2023 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 68:		Строка 68:


	Эти результаты известны под общим названием «Теорема о сельских больницах» (подробнее см. в [6, раздел 1.6.4]. Кроме того, множество устойчивых паросочетаний в <math>I</math> образует дистрибутивную решетку ~~при естественном отношении~~ доминирования [6, раздел 1.6.5].		Эти результаты известны под общим названием «Теорема о сельских больницах» (подробнее см. в [6, раздел 1.6.4]). Кроме того, множество устойчивых паросочетаний в <math>I</math> образует дистрибутивную решетку с естественным отношением доминирования [6, раздел 1.6.5].

	==Применение==		==Применение==