Krasorion.ru

Упаковочные материалы

Рефлексивное отношение

В математике бинарное отношение на множестве называется рефлексивным, если всякий элемент этого множества находится в отношении с самим собой.

Формально, отношение рефлексивно, если .

Свойство рефлексивности при заданных отношениях матрицей характеризуется тем, что все диагональные элементы матрицы равняются 1; при заданных отношениях графом каждый элемент имеет петлю — дугу (х, х).

Если это условие не выполнено ни для какого элемента множества , то отношение называется антирефлексивным.

Если антирефлексивное отношение задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида (х, х).

Формально антирефлексивность отношения определяется как: .

Если условие рефлексивности выполнено не для всех элементов множества , говорят, что отношение нерефлексивно.

Примеры рефлексивных отношений

Примеры антирефлексивных отношений

См. также


Рефлексивное отношение.

© 2011–2023 krasorion.ru, Россия, Братск, ул. Ленинская 34, +7 (3953) 38-98-93