Отношением называется пара вида такая, что ФÍM2(M2=MM), где Ф - график отношения, М - это множество, между элементами которого существует данное отношение.
ПРИМЕР.
Пусть дано , где , а график отношения определяется как . Это отношение ”X больше Y” на множестве натуральных чисел. Данное отношение задано описанием свойств. Перечислением данное отношение может быть задано следующим образом:
j=<F,N>,
где F={<2,1>;<3,1>;<3,2>;¼<4,1>;<4,2>;¼}
Отношение называется полным, если F=M2.
Отношение называется отношением равенства, если F=DM={<x,x>;<y,y>;¼}.
Отношение называется отношением неравенства, если F=M2\DM.
Запись xjy означает, что между x и y существует отношение j.
1.3.3.1. Операции над отношениями.
Пусть даны два отношения j=<F,M> и r=<R,M>. Над данными отношениями могут быть выполнены следующие операции:
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление