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