Условие задачи
Изобразить графы и найти матрицы отношений ρ, σ, ρ–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, и первого столбц...