1. Главная
  2. Библиотека
  3. Информатика
  4. Изобразить графы и найти матрицы отношений ρ, σ, ρ–1, ρ∙σ для бинарных отношений на множестве A = {1, 2, 3, 4}: ρ = {(2,2)...
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

Изобразить графы и найти матрицы отношений ρ, σ, ρ–1, ρ∙σ для бинарных отношений на множестве A = {1, 2, 3, 4}: ρ = {(2,2), (3,2), (3,4), (1,4)}, σ = {(1,4), (2,1), (3,4), (2,3)}

Дата добавления: 23.12.2023

Условие задачи

Изобразить графы и найти матрицы отношений ρ, σ, ρ–1, ρ∙σ для бинарных отношений на множестве A = {1, 2, 3, 4}: ρ = {(2,2), (3,2), (3,4), (1,4)}, σ = {(1,4), (2,1), (3,4), (2,3)}

Ответ

Изобразим сначала граф отношения .

Для этого отношения можно составить таблицу, в которой на пересечении строки и столбца стоит 1, если xy, и стоит 0 в противном случае.

Например, на пересечении первой строки, в которой находится элемент 1, и четвёртого столбца, в котором находится элемент 4, ставим 1, так как (1; 4)∊ , а на пересечении третьей строки, в которой находится элемент 3, и первого столбц...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой