.4.2关系的运算.pptVIP

* * * * * * * * * * * * * * * * * 第4.2 关系的运算 关系的逆、合成及闭包运算 * 一、 关系的集合运算: 关系是有序对集合,集合的运算对关系仍然适用。 定理:设R和S是从A到B的两个关系,则R?S,R?S,R-S,?R,R?S仍是从A到B的关系。 ?R=A×B-R * MR?S=MR和MS的按位相加=MR+MS； MR?S= MR和MS的按位相乘； M?R =按位取反。 * 二、逆关系 定义：设R是集合A到B的二元关系，则定义一个B到A的二元关系 R-1={b,a| a,b∈R}，称为R的逆关系，记作R-1。 说明： （1）R-1就是将所有R中的有序对中的两个元素交换次序成为R-1，故|R|=| R-1| （2）R-1 的关系矩阵是R的关系矩阵的转置， 即 M R-1=MRT （3）R-1的关系图就是将R的关系图中的弧改变方向即可以。 * 例：设集合A={a,b,c,d}，A的关系为 R={a,a，a,d，b,d，c,a，c,b，d,c} 则R-1={a,a，d,a，d,b，a,c，b,c，c,d} 从关系矩阵上看：? 1 0 0 1 1 0 1 0 0 0 0 1