42关系的运算 2关系的逆运算 由于关系是序偶的集合,除了集合的一般运算外, 还有一些特有的运算。 ·定义4.11:设R是A到B的关系,R的逆关系或逆是B 到A的关系,记为R,定义为:R1={<y,x>xy 显然对任意x∈Ay∈B,有x分wRx; M为R的关系矩阵,则M=MR 例:l4=L4,O-=0 A={a,b,c,d,B=[1,2,3},R=<a,1>,<c,2〉 <b,2>,<d,3},R-={<1,a>,<2,c>,<2, b>,<3,d}。 12/5712/57 4.2 关系的运算 • 2.关系的逆运算 由于关系是序偶的集合，除了集合的一般运算外， 还有一些特有的运算。 •定义4.11：设R是A到B的关系，R的逆关系或逆是B 到A的关系，记为 ，定义为： ➢显然对任意 ，有 ； ➢ 为R的关系矩阵，则 . 例： ； A={a, b, c, d}，B={1,2,3}，R={<a, 1>，<c, 2> ，<b, 2>，<d, 3>}， ={<1, a>，<2, c>，<2, b>，<3, d>}。 −1 R { , | } 1 R =  y x  xRy − x A, y  B xRy yR x  −1 MR M R M R =  −1 =  =  −1 −1 , A A I I 1 R −