关系的闭包运算及偏序关系.pptVIP

第一页，共33页 通过关系的一些运算可以得到新的关系。 对于A上的关系R, 希望R具有某些有用的性质,如自反性，对称性，传递性等。 若R不具有想要的性质，如自反性 这种对给定的关系R用扩充一些元素(有序对)的办法得到具有某些特殊性质的新关系，就是闭包运算。 添加元素的原则是什么？ 第二页，共33页 1. 自反闭包r(R) 例 设 A = {a, b, c}, R = {(a, a), (b, a), (b, c), (c, a), (a, c)}, 求出所有包含R的自反关系。 R1 = R ? {(b, b), (c, c)}; R2 = R ? {(b, b), (c, c), (a, b)}; R3 = R ? {(b, b), (c, c), (c, b)}; R4 = R ? {(b, b), (c, c), (a, b), (c, b)}. 显然 R1称为R的自反闭包. 第三页，共33页 定义 设R ? A ? A, 称最小的包含R的自反关系R?为R的自反闭包, 记为r(R)。 R?=r(R)满足3个条件: (1)R?是自反的 (2)R??R (3)设R??是自反的且R???R,则必有R???R?（R?是最小的） 第四页，共33页 定理2.1