关系的矩阵表示法 设X={x1,x2,…,xm}F={yy2,…,ym},R 为从X到Y的二元关系,记 R(x1,y;),R=(ri) jm×n 则R为布尔矩阵( Boole),称为R的关系矩阵. 布尔矩阵( Boole)是元素只取0或1的矩阵 关系的合成 设R1是X到Y的关系R2是F到Z的关系, 则R1与R2的合成R1°R2是X到Z上的一个关系 (R1°R2)(x,)=∨{R1(x,y)∧R2(,列川y∈关系的矩阵表示法 设X = {x1 , x2 , … , xm },Y={ y1 , y2 , … , yn }，R 为从 X 到 Y 的二元关系，记 rij =R(xi , yj )，R = (rij)m×n， 则R为布尔矩阵(Boole)，称为R的关系矩阵. 布尔矩阵(Boole)是元素只取0或1的矩阵. 关系的合成 设 R1 是 X 到 Y 的关系, R2 是 Y 到 Z 的关系, 则R1与 R2的合成 R1 ° R2是 X 到 Z 上的一个关系. (R1 °R2 ) (x, z) = ∨{[R1 (x, y)∧R2 (y, z)]| y∈Y }