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)}

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

Условие:

Изобразить графы и найти матрицы отношений ρ, σ, ρ–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 помощники

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я