离散数学(第11讲)学习课件.pptVIP

* 计算机学院 * 复合关系的矩阵表示 R与S的复合关系（合成关系）R?S也可以用矩阵来表示。 设R，S都是集合A= {a1，a2，a3，...，an}上的二元关系，MR＝(rij)， MS＝(sij)， =(mij) 则 =MR*MS 这里的“*”运算类似矩阵乘法运算，但须将元素间的乘法改成逻辑与，将加法改成逻辑或，即 mij=(ri1∧s1j)∨(ri2∧s2j)∨…∨ (rin∧snj) * 计算机学院 * 关系的幂 　　设R是集合A上的二元关系，则可定义R的n次幂Rn（n≥0），该Rn也是A上的二元关系，定义如下： 1.R0＝IA＝{a,a|a∈A}； 2.R1＝R ； 3.Rn+1＝Rn?R＝R?Rn。 容易证明，Rm?Rn＝Rm+n,(Rm)n＝Rmn。 * 计算机学院 * 关系的逆运算 定义4.6　设R是一个从集合A到B的二元关系， 则从B到A的关系R-1＝{b,a|a,b∈R}称为R 的逆关系,运算“-1”称为逆运算。 　　注意：关系是一种集合，逆关系也是一种集合，因此，如果R是一个关系，则R-1和　都是关系，但R-1和　是完全不同的两种关系，千万不要混淆。 * 计算机学院 * 关系运算的性质 　　 定理4.1　设R,S,T分别是从集合A到集合B，集合B到集合C，集合C到集合D的二元关系，则：