Способы задания отношений

1) Список пар

r = {(1,5), (2,4), (3,6), (6,2)} на r Í Х², Х = {1,2,3,4,5,6}

2) Характеристическая функция

r = {(n,m)| n = 2*m}

3) Графическое изображение

r ={(1,5), (2,4), (3,6), (6,2)} на r Í Х², Х = {1,2,3,4,5,6}

4) Матрица отношения

r ={(1,5), (2,4), (3,6), (6,2)} на r Í Х², Х = {1,2,3,4,5,6}

Аr= 2

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

Пусть r задано на множестве X, r Í Х²

Рефлексивность: " х Î Х х r х.

Антирефлексивность: х Î Х х r х.