Изменения

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

Дополнение к ранжированию

6 байт добавлено, 20:40, 11 апреля 2020
м
Сильный подпорядок
|definition='''Сильный подпорядок''' {{---}} такой подпорядок, на котором присутствует [[Отношение связности, компоненты связности |отношение связанности]].
}}
Сильный подпорядок <tex>&\le\; \in XxXX\times X</tex> обладает рядом следующих свойств:* [[Транзитивное отношение|Транзитивность]]: <tex>\forall a, b, c \in X:</tex>, если <tex>a&le;b</tex> и <tex>b&le;c \Rightarrow a&le;c</tex>.* [[Отношение связности, компоненты связности |Связанности]]: <tex>\forall a, b \in X:</tex>выполнимо либо <tex>a&le;b</tex>, либо <tex>b&le;a</tex>.
Если в любом сильном подпорядке <tex>\exists a,b : a&le;b</tex> и <tex>b&le;a</tex>, то на нем определено [[Отношение эквивалентности |отношение эквивалентности]].
Поскольку операция определена для всех элементов, такие подпорядки еще называют '''отношением предпочтения'''.  
=== Сравнения ===
72
правки

Навигация