Связное отношение — различия между версиями

Версия 17:24, 18 декабря 2013

Определение:

Связное отношение порядка на множестве называется отношением линейного порядка

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

@@ Строка 1: / Строка 1: @@
-==Определение==
-[[Определение отношения|Бинарное отношение]] <tex>R</tex> на [[Множества|множестве]] <tex>X</tex> называется ''связным'', если для любых двух различных элементов ''a'' и ''b'' выполняется <tex> aRb </tex> или <tex> bRa </tex>.
-{{Определение
-|definition =
-[[Определение отношения|Бинарное отношение]] <tex>R</tex> на [[Множества|множестве]] <tex>X,</tex> называется '''связным''', если для <tex>\forall ~a, b \in X\colon a \neq b \Rightarrow ~(aRb)~ \lor ~(bRa)</tex>.
-}}
 ==Примеры связных отношений==