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

1) Список пар или характеристическое свойство.

Любое бинарное отношение (как множество) может быть задано в виде списка пар, из которых состоит отношение, или с использованием характеристического или определяющего свойства.

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

}.

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

В матрице отношения строки отвечают элементам множества , столбцы элементам множества , элемент матрицы равен:

Если , а , то матрица отношения имеет размерность

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

Аr= 2

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

На плоскости изображаются точками элементы множеств . Если пара принадлежит отношению, то соединяются точки, изображающие , линией, направленной от первого элемента ко второму. Обозначая таким образом все пары, принадлежащие отношению, получаем фигуру, которая называется графом отношения.

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