КАТЕГОРИИ:
Операции над бинарными отношениями.
Так как отношения это множества, то над ними можно производить операции.
Операции над отношениями можно разделить на 2 класса:
1. Операции, которые сводятся к теоретико-множественным операциям.
2. Операции, которые не сводятся к теоретико-множественным операциям.
Рассмотрим операции 1-го класса.
Пусть заданы следующие бинарные отношения , и , , заданные на одном и том же множестве .
Объединением отношений и называется отношение , определяемое объединением соответствующих множеств:
.
Для и соотношение выполняется тогда и только тогда, когда выполнено хотя бы одно из соотношений или .
Дата добавления: 2014-01-05; Просмотров: 316; Нарушение авторских прав?; Мы поможем в написании вашей работы!
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет