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

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

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

Условие:

На указанном множестве задано отношение. Для каждого отношения нужно:

а) записать отношение R;

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

в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.

На множестве А={1,2,3,4,5,6} задано отношение R: xRy тогда и только тогда, когда x делится на y.

Решение:

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

Отношение R определяется множеством пар:

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

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

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

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