Условие задачи
На указанном множестве задано отношение. Для каждого отношения нужно:
а) записать отношение R;
б) построить матрицу смежности и граф отношения;
в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
На множестве А={1,2,3,4,5,6} задано отношение R: xRy тогда и только тогда, когда x делится на y.
Ответ
а) Запишем отношение
Отношение R определяется множеством пар:
б) построим матрицу смежности и граф отношения