Composición de relaciones binarias

Las relaciones binarias en un conjunto A se pueden representar mediante conjuntos de pares de elementos de A. Por ejemplo, la relación de divisibilidad en el conjunto {1,2,3,6} se representa por

La composición de dos relaciones binarias R y S en el conjunto A es la relación binaria formada por los pares (x,y) para los que existe un z tal que (x,z) ∈ R y (z,y) ∈ S.

Definir la función

tal que (composicion r s) es la composición de las relaciones binarias r y s. Por ejemplo,

Nota: Se supone que las relaciones binarias son listas sin elementos repetidos.

Soluciones

El código se encuentra en GitHub.

Escribe tu solución