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