离散数学(第4.4)陈瑜.pptVIP

计算机科学与工程学院 陈瑜 Email：yuchen@scu.edu.cn* §4.4二元关系的闭包 设R是A上的关系，我们希望R具有某些有用的性质，比如自反性、对称性、传递性等。如果R不具有这些性质，可以通过在R中添加一些有序对来改造R，得到新关系R′，使R′具有上述性质，但又不希望R′与R相差太多，即添加的有序对要尽可能的少，满足这些要求的R′就称为R的闭包。 例4.14 例4.14 例4.14 例4.14 例4.14（续） 利用关系图和关系矩阵求闭包 利用关系图和关系矩阵求闭包 利用关系图和关系矩阵求闭包 定理4-4.1(p100) 定理4-4.1(p100) 例4.15 设R={1,1,1,2,2,3,3,2,3,4} i:=1; ∵i=1时,A的第一列中只有A(1,1)=1,将A的第一行上元素与本身作逻辑加,结果送该行,A不变。 i:=i+1; i=2,A的第二列有两个1,即A(1,2)=A(3,2)=1 例4.15（续1） 分别将A的第1行和第3行与第二行对应元素作逻辑加,将结果分别送1,3行得: (注：i=2) 例4.15（续2） i:=i+1; i=3,A的第3列有3个1,即A(1,3)=A(2,3)=A(3,3)=1, 分别将A的第1,2,3行与第3行对应元素作逻辑加,将结果分别送1,2,3行得: i:=i+1;