1. Главная
  2. Библиотека
  3. Высшая математика
  4. На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежно...

На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.

«На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.»
  • Высшая математика

Условие:

На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.

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

Решение:

а) Запишем отношение

Обозначим Андрей -1, Борис -2, Вадим -3, Галина -4, Дарья-5

Тогда, отношение R определяется множеством пар

б) построим матрицу смежности и граф отноше...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет