На указанном множестве задано отношение. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
На указанном множестве задано отношение

На указанном множестве задано отношение .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Ответ

Отношение не рефлексивно, не симметрично, транзитивно.

Решение

Потяни, чтобы посмотреть

А) Запишем отношение
Обозначим Андрей -1, Борис -2, Вадим -3, Галина -4, Дарья-5
Тогда, отношение R определяется множеством пар
R=(2,1)(3,1) (1,2)(3,2) (1,3)(2,3) (1,4)(2,4)(3,4) (1,5)(2,5)(3,5)
б) построим матрицу смежности и граф отношения
A=01100 10100 11000 11100 11100
Проверим свойства:
Рефлексивность . Отношение не рефлексивное, так как нельзя быть братом самому себе.
Симметричность

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу