离散数学课 第三章 集合与关系-2.pptVIP

3-7 复合关系和逆关系 二元关系是以序偶为元素的集合，所以可以对它进行集合运算。 此外还有一种新的运算：关系的复合 定义3-7.1 设R是从集合A到集合B上的二元关系，S是从集合B到集合C上的二元关系，则R?S称为R和S的复合关系，表示为 R?S={ x，z ? x∈A∧z∈C ∧ ?y(y∈B∧x，y∈R∧y，z∈S) } 复合关系举例 例：A={1，2，3，4}，B={3，5，7}，C={1，2，3} R={2,7，3,5，4,3}，S={3,3，7,2} 则 R?S={2，2，4，3} 如图所示： 复合关系的结合律 定理：设R1? A1 ? A2, R2 ? A2 ? A3, R3 ? A3 ? A4, 则 (R1?R2)?R3 = R1?(R2?R3)。 复合关系的矩阵表示（自学） 两个关系的复合可通过相应矩阵相乘获得。 复合关系练习 练习：R是A上的二元关系，试证R是传递的充要条件是R?R?R 逆关系 定义3-7.2 设R是A到B的二元关系，则R的逆是B到A的二元关系，记为Rc，其中Rc ={y,x|x,y?R}。 注 ：（1）xRy?yRcx （2）互换R的关系矩阵的行和列，即得Rc的关系矩阵。 即 MRc＝MRT （3）颠倒R的关系图中每条弧线的箭头方向，即得Rc的关系图。 逆关系举例 例1 整数集上的