Бинарные отношения

Справочная таблица содержит основные понятия и свойства бинарных отношений: рефлексивность, антирефлексивность, симметричность и транзитивность

Понятия

Определения Примеры
Декартово произведение множеств А и В А х В — множество, элементами которого являются всевозможные упорядоченные пары (a, b), где a∈A, b∈B mat 12 21
Бинарное отношение R — всякое подмножество декартова произведения, т.е. R ⊆ А х В. Обозначение: x R y, т.е. х находится с у в отношении R или (х,у)R mat 12 22
Обратное бинарное отношение mat 12 23 mat 12 24

Свойства

Рефлексивность mat 12 25 mat 12 26
Антирефлексивность mat 12 27 mat 12 28
Симметричность mat 12 29 mat 12 30
Транзитивность mat 12 31 mat 12 32

ОСТАВЬТЕ ОТВЕТ

Please enter your comment!
Please enter your name here