Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1125 символов
Категория
Высшая математика
Контрольная работа
На указанном множестве задано отношение .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.