复合关系

回答
爱扬教育

2022-01-24

  • 相关推荐
复合关系(composite relation)又称合成关系或关系的相对积,是关系的一种运算。设 R 为 X 到 Y 的关系,S为 Y 到 Z 的关系,则R。S称为R和S的复合关系,表示为:R。 S = { < x,z> | x ∈ X∧z ∈Z ∧(y)( y∈ Y∧ < x,y >∈R∧ < y,z >∈S)}

扩展资料

  两个关系的复合简单来说,就是把两个关系中的有序对“串”起来,举例来说,R1中的元素,a→y。在R2中以y为第一元素的有序对有,y→1,“串”起来,a→y→1,所以在复合关系中。

  对于R1中的,b→z,在R2中没有z为第一要素的有序对,“串”不起来。

  其它的同样讨论。