Условие задачи
На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
В семье 5 детей, сыновья Андрей, Борис и Вадим и дочери Галина и Дарья. На этом множестве детей задано отношение R «брат»: xRy тогда и только тогда, когда x – брат y
Ответ
а) Запишем отношение
Обозначим Андрей -1, Борис -2, Вадим -3, Галина -4, Дарья-5
Тогда, отношение R определяется множеством пар
б) построим матрицу смежности и граф отноше...