Логотип Автор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% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Для изготовления изделий двух видов имеется 500 кг

2409 символов
Высшая математика
Контрольная работа

С 1 по 5 с помощью таблицы. Доказать равносильности

1062 символов
Высшая математика
Контрольная работа

Три участника конкурса отвечают на вопросы

694 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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