第七章二元关系 (2).pptVIP

关系的性质不仅反映在它的集合表达式上,也明显地反映在它的关系矩阵和关系图上.下表列出了五种性质在关系矩阵和关系图中的特点.性质表示自反性反自反性对称性反对称性传递性集合表达式IA?RR∩IA=?R=R-1R∩R?IAR?R?R关系矩阵主对角线元素全是1主对角线元素全是0对称矩阵若rij=1且i?j,则,rji=0对M2中1所在的位置,M中相应的位置都是1关系图每个顶点都有环每个顶点都没有环如果两个顶点之间有边,一定是一对方向相反的边(无单边)如果两个顶点之间有边,一定是一条有向边(无双向边)如果顶点xi到xj有边,xj到xk有边,则从xi到xk也有边7.4关系的性质第61页，共112页，星期日，2025年，2月5日(b)该关系是反自反的,但不是自反的,因为每个顶点都没有环;它是反对称的,不是对称的,因为图(b)中只有单向边;它是传递的,因为不存在顶点x,y和z,使得:有边

x,y和y,z,但没有边x,z.(c)该关系是自反的,不是反自反的,因为每个顶点都有环;它是反对称的,不是对称的,因为图(c)中只有单向边;它不是传递的,因为边2,1和1,3,但没有边

2,3.例7.14判断下图中关系的性质,并说明理由.解(a)该关系是对称的,因为无单向边;它不是自反的也不是反自反的,因为有的顶点有环,有的顶点没有环;它不是反对称的,因为图中有双向边;它也不是传递的,因为图中有边3,1和1,3,但没有边3,3.7.4关系的性质第62页，共112页，星期日，2025年，2月5日

下面研究关系的性质和运算之间的联系.设R1和R2是A上的关系,它们都具有某些共同的性质.在经过关系运算后,所得到的相应关系R1UR2,R1∩R2,R1-R2,R1-1,R1?R2等是否还能保持原来关系的性质呢?由例7.13可知:两个自反和对称的关系经过并运算后仍是自反和对称的两个传递的关系经过交运算后仍是传递的7.4关系的性质第63页，共112页，星期日，2025年，2月5日类似地,我们可以考察其他的性质与运算之间的联系.有关的结论给在下表中,其中的√和?分别表示“能保持”和“不一定能保持”的含义.原有性质运算自反性反自反性对称性反对称性传递性R1-1√√√√√R1∩R2√√√√√R1∪R2√√√??R1-R2?√√√?R1oR2√????7.4关系的性质第64页，共112页，星期日，2025年，2月5日课后作业(1)习题七第23题（第132页）.第65页，共112页，星期日，2025年，2月5日上一节的复习(1.1)若?x(x?A?x,x?R),则称R在A上是自反的;(1.2)若?x(x?A?x,x?R),则称R在A上是反自反的.设R为A上的关系,(2.2)称R在A上是反对称的关系,若关系R满足条件: ?x?y(x,y?A∧x,y?R∧y,x?R?x=y)(2.1)称R在A上是对称的关系,若关系R满足条件: ?x?y(x,y?A∧x,y?R?y,x?R)(3)若?x?y?z(x,y,z?A∧xRy∧yRz?x,z?R)

称R为A上传递的关系.第66页，共112页，星期日，2025年，2月5日设R是A上的关系,假设R不具有自反性,希望在R中添加尽可能的少有序对,使新得到的关系R’具有自反性.我们称满足这样要求的R’为R的自反闭包(ReflexiveClosure).同样还可说明对称闭包(SymmetricClosure)和传递闭包(TransitiveClosure).定义7.14设R是非空集合A上的关系,R的自反(对称或传递)闭包是A上的关系R’,使得R’满足以下条件:(1).R’是自反的(对称或传递的);(2).R?R’(3).对A上任何包含R的自反(对称或传递)关系R”,有:R’?R”一般将R的自反闭包,对称闭包和传递闭包,分别记为r(R),s(R)和t(R).7.5关系的闭包第67页，共112页，星期日，2025年，2月5日定理7.10设R为A上的关系,则有:

(1)r(R)=R∪R0

(2)s(R)=R∪R-1

(3)t(R)=R1∪R2∪...证明