100 БАЛЛОВЗаписать композицию С = В×А отношений А = {(3,3), (4,1), (4,2), (4,3), (4,4)} и В = {(1,1), (1,2), (1,3), (1,4), (2,2), (3,2), (3,4), (4,4) }. Проверить результаты за посредством операций над матрицами и графами заданных отношений​

Ответ:

Конечно, чтобы получить композицию С = В × А, нужно выполнить операцию композиции отношений. В данном случае, это будет выглядеть следующим образом:

С = {(b, a) | для всех (a, c) из А и (b, d) из В, таких что c = b}

Поэтому для каждого элемента (a, c) из отношения А и (b, d) из отношения В, где c = b, составляем элемент (b, a) в результате композиции.

Используя предоставленные отношения:

A = {(3,3), (4,1), (4,2), (4,3), (4,4)}

B = {(1,1), (1,2), (1,3), (1,4), (2,2), (3,2), (3,4), (4,4)}

Композиция C = B × A будет иметь следующий вид:

C = {(1,4), (2,4), (3,4), (4,3), (4,4)}