口关系复合运算的矩阵表示: 设X={x…xn},={y1…ym},Z={=1…=k} R是从X到Y的关系,关系矩阵为Mn; S是从Y到Z的关系,关系矩阵为M, 则复合关系RoS的关系矩阵 Ros R k 口说明: 布尔乘]设M=[4]-,则=∑ ■只要有、j之间有一个元素Z可以形成(2)和(z,就 能产生(]; ■这里用的是布尔加和布尔乘 1010 ¨关系复合运算的矩阵表示： R是从X到Y的关系，关系矩阵为 ； S是从Y到Z的关系，关系矩阵为 。 则复合关系 的关系矩阵： ¨说明： n 只要有i、j之间有一个元素z可以形成(i,z)和(z,j)，就 能产生(i,j)； n 这里用的是布尔加和布尔乘。 R  S 1 , = R ij S ij n m m k m R S ij ij il lj n k l M r M s M t t r r                  设    ,则  设X=x1xn,Y  y1ym ,Z  z1zk  MRS  MR Ms  M R M s 布尔乘