Бинарные отношения основные свойства (Таблица)
|
Понятия |
Определения |
Примеры |
|
|
Декартово произведение множеств А и В |
А х В - множество, элементами которого являются всевозможные упорядоченные пары (a, b), где a∈A, b∈B |
|
|
|
Бинарное отношение |
R - всякое подмножество декартова произведения, т.е. R ⊆ А х В. Обозначение: x R y, т.е. х находится с у в отношении R или (х,у)∈R |
|
|
|
Обратное бинарное отношение |
|
|
|
|
Свойства |
|||
|
Рефлексивность |
 |
|
|
|
Антирефлексив- ность |
|
|
|
|
Симметричность |
|
|
|
|
Транзитивность |
|
|
|
