关系的复合与逆 — 计算机选择题
题目
设 A={1,2,3}，B={a,b}，C={x,y,z}，R={(1,a),(1,b),(2,b),(3,a)}⊆A×B，S={(a,x),(a,y),(b,y),(b,z)}⊆B×C。约定 S∘R={(u,w)∈A×C：存在 v∈B，使(u,v)∈R且(v,w)∈S}。则(S∘R)⁻¹为哪一个关系？
A. {(x,1),(y,1),(z,1),(y,2),(z,2),(x,3),(y,3)}
B. {(x,1),(y,1),(z,1),(y,2),(z,2),(x,3),(z,3)}
C. {(x,1),(y,1),(y,2),(z,2),(x,3),(y,3)}
D. {(1,x),(1,y),(1,z),(2,y),(2,z),(3,x),(3,y)}