Связное отношение

Материал из Викиконспекты
Перейти к: навигация, поиск

Примеры связных отношений

  • отношение строгого неравенства на множестве вещественных чисел: [math]\forall ~a, b \in \mathbb R\colon a \neq b \Rightarrow ~(a\lt b)~ \lor ~(b\lt a)[/math].


Определение:
Связное отношение порядка на множестве [math]X[/math] называется отношением линейного порядка


Линейным порядком является, например, лексикографический порядок слов в словаре, отношения "старше", "младше", "выше", "ниже" на множестве людей.