Графическое представление бинарных отношений

Бинарные отношения R⊆А×В иногда удобно изображать графически. Рассмотрим три таких способа.

1-способ. Начертим пару взаимно перпендикулярных осей (Ox — горизонтальная ось, Оу — вертикальная ось), на каждой оси отметим точки, представляющие элементы множеств А и В соответственно. Отметив на плоскости точки с координатами (x,у) такие, что (x,у)∈R, получаем, множество, соответствующее отношению R.

Пример. A = {a,b,c,d}, B = {1,2}, R = {(a,1), (a,2), (c,2), (d,2)}. На рисунке представлено графическое изображение R.

2-способ. Другой способ состоит в том, что элементы x∈А и у∈B, связанные отношением R, соединяются стрелками.

Пример. A = {a,b,c}, B = {1,2,3}, R = {(a,3), (b,1), (c,3)}. На рисунке представлено графическое изображение R соответствующее второму способу.

3-способ. Данный способ применим только к отношениям заданным на множестве A, т.е. R⊂A×A. Элементы множества A изображаются точками на плоскости. Тогда упорядоченной паре (a,b) соответствует стрелка идущая от a к b. Так получается диаграмма отношения R.

Пример. A = {a,b,c}, B = {1,2,3}, R = {(a,b), (b,b), (c,a)}. На рисунке представлено графическое изображение R.