ОПРЕДЕЛЕНИЕ. Пусть А B. Тогда отношение {(y, x)|(x, y)Îr} называется отношением, обратным к отношению r.

Пусть А B. Тогда отношение {(y, x)|(x, y)Îr} называется отношением, обратным к отношению r.

Для обозначения отношения, обратного к r, применяется запись r-1.

Понятие обращения отношений есть обобщение понятия обратного отображения. При этом обратное отношение всегда существует. Поскольку (r-1)-1= r, то отношения и их обращения находятся в биективной зависимости. Поэтому обращение всякого отношения порождает в общем случае новое отношение, которое совпадает с ним с точностью до простого преобразования.

Например, рассмотрим отношение управления людьми руководит Í A ´ A, где A - множество людей, определяемое соотношением: arb Û a руководит b.

Тогда отношение, обратное к отношению руководит, можно назвать словом руководим. Такое название соответствует содержательному смыслу обратной связи между b и a.

Понятие отношения может быть обобщено на произвольное конечное семейство множеств А1, .., Аk следующим образом.

Отношением на произвольном числе множеств А1, ... , Аk является всякое множество А1 ... Аk. Однако отношения на парах множеств являются практически наиболее часто используемыми отношениями. Во многих случаях через такие отношения, с помощью специальных комбинаций отношений, могут выражаться отношения над более чем двумя множествами.








Дата добавления: 2015-09-18; просмотров: 505;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.