Условие задачи
Дано множество объектов A = {a1, a2, a3, a4, a5}. Отношение на A задано в виде R = {(a1, a1), (a1, a3), (a1, a4), (a2, a2), (a2, a4), (a3, a3), (a3, a1), (a3, a4), (a4, a4), (a4, a1), (a4, a2), (a4, a3), (a5, a5)}
(1) Представить в матричном и графическом виде отношение R.
(2) Привести к диагональному виду.
(3) Определить тип отношения (эквивалентность или толерантность или строгое упорядочение или нестрогое упорядочение)
Ответ
Рассмотрим бинарное отношение
заданное на множестве
Построим граф отношения R.