Изменения

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

Композиция отношений

24 байта добавлено, 15:31, 28 декабря 2017
Нет описания правки
<tex>\forall a \in A, c \in C : a (R \circ S) c \iff \exists b \in B : (a R b) \wedge (b S c) </tex>.
}}
Примером такого отношения может служить отношение на некотором множестве <tex>A</tex> населенных пунктов <tex>R\subseteq A\times A</tex> {{- --}} отношение "можно доехать на поезде", а <tex>S\subseteq A\times A</tex> {{--- }} отношение "можно доехать на автобусе". Тогда отношение <tex>R\circ S\subseteq A\times A</tex> {{--- }} отношение "можно добраться из пункта А в пункт Б, сначала проехав на поезде, а потом на автобусе (только по одному разу)".
== Степень отношений ==
Анонимный участник

Навигация