Свойства бинарных отношений

Отношение R на М называется рефлексивным, если для любого выполняется . Главная диагональ матрицы такого отношения содержит только единицы.

Отношение R на М называется антирефлексивным, если ни для какого не выполняется. Главная диагональ матрицы отношения содержит только нули.

Отношение R на М называется симметричным, если для любой пары из aRb следует bRa (иначе говоря, для любой пары отношение R выполняется в обе стороны или не выполняется вообще). Матрица симметричного отношения – симметрична относительно главной диагонали: для всех i, j, т.е.

Отношение R на М называется антисимметричным, если из того, что (из aRb следует bRa) следует (т. е. ни для каких различных элементов множества М отношение R не выполняется). Матрица антисимметричного отношения не имеет ни одного симметричного относительно главной диагонали единичного элемента.

R симметрично тогда и только тогда, когда .

Отношение R на М называется транзитивным, если для любых a, b, c из множества М из того, что выполняется aRb иbRcследует, чтоaRc.

Для любого отношения R отношение , называемое транзитивным замыканием R, определяется следующим образом:

, если в М существует цепочка из n элементов , в которой между соседними элементами выполнено отношение R:

Если R – транзитивно, то по определению транзитивного замыкания: .








Дата добавления: 2018-09-24; просмотров: 454;


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

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

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

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