Изменения

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

Отношение порядка

2 байта добавлено, 21:26, 27 декабря 2017
Примеры
* Отношение «лексекографически не меньше» на множестве всех возможных слов, составленных из букв русского алфавита, является отношением полного порядка.
* Отношение «состоит в подчинении» на множестве работников компании является отношением нестрогого порядка.
* Можно рассмотреть отношение «не младше» на множестве некоторой группы людей. Для соблюдения всех тонкостей скажем, что их дни даты рождения различны. Это отношение транзитивно (если ''человек A'' не младше ''человека B'', а ''человек B'' не младше ''человека C'', то ''человек A'' не младше ''человека C''), антисимметрично (если ''человек A'' не младше ''человека B'' и ''человек B'' не младше ''человека A'', то это один и тот же человек) и рефлексивно (каждый человек не младше самого себя). Из этого следует, что данное отношение является отношением частичного линейного порядка.
==См. также==
61
правка

Навигация