关系的重要性质.pptVIP

§2.4 关系的重要性质 ■自反与反自反 ■对称与反对称 ■传递与非传递 数学与统计学院·刘云芬 自反性与反自反性： 在集合X上的关系R，如对任意x ?R,有(x,x) ?R,则称R是自反的。 在集合X上的关系R，如对任意x ?R,有(x,x) R,则称R是 反自反的。 该定义表明了，在自反的关系R中，除其他有序对外，必须包括有全部由每个x?A所组成的元素相同的有序对。 该定义表明了，一个反自反的关系R中，不应包括有任何相同元素的有序对。 例 1 考虑A上关系的性质：自反与反自反 自反 自反 非自反 反自反 例2 自反的，非反自反的。 反自反的，非自反的。 一个关系不是自反关系，就一定是反自反关系吗？或者说自反性和反自反性两个性质必居其一？ 例3 考虑集合X= {1,2,3,4}上的关系R, R＝{(1,1),(1,2),(3,4),(2,2),(4,2)} 不是自反的，也不是反自反的。 一个关系的自反性与反自反性 可以都不存在。并不是对立的。 关系的自反性和反自反性在关系图和关系矩阵中如何表现？ □一个关系的自反性在图形表示中相当于一个关系图中每个节点均有环出现，而一个关系的反自反性相当于一个关系图中的每个节点均无环出现。 □一个关系的自反性在矩阵表示中相当于一个关系矩阵中对角线上均不为0，而一个关系的反自反性相当于一个关系矩阵中的对角线上均为0。 例 4 R 例5 R 对称性与反对称性： 在集合X上的关系R，如对有(x ,y)?R,必有(y,x) ?R,则称R是对称的。 在集合X上的关系R，如对有(x ,y)?R,且x y ,必有 (y,x) R,则称R是反对称的。 该定义表明了，在表示对称的关系R的有序对集合中，若有有序对（x, y），则必定还会有有序对（y, x）。 该定义表明了，在表示反对称关系R的有序对集合中，若存在有序对（x, y）和（y, x），则必定是x=y。或者说，在R中若有有序对（x, y），则除非x=y，否则必定不会出现（y, x）。 例6 在某班级中同学集合中，“同学”关系是对称的。 在一个家庭成员集合中“父子”关系是反对称的。 ”： 都是反对称的 对称性和反对称性之间存在什么样的联系吗？ 例7 考虑集合X={1,2,3,4}上的关系R的对称性与反对称性：R={(1,2),(2,1),(3,4),(4,2)}. 不是对称的，也不是反对称的 考虑集合X={1,2}上的关系R的对称性与反对称性：R={(1,1),(2,2)}. 是对称的，也是反对称的 对称性与反对称性不是对立的，可以同时存在， 也可以同时不存在。 有些关系既是对称的又是反对称的，如相等关系；有些关系是对称的 但不是反对称的，如Z中的“绝对值相等”；有些关系是反对称的，但不 是对称的，如Z中的≤和。还有的关系既不是对称的又不是反对称的， 例如，A={a, c, b,中R={（a, b）,（a, c）,（c, a）}。 Summary : 关系的对称性和反对称性在关系图 和关系矩阵中如何表现？ □一个关系的对称性在图形表示中相当于一个关系图中如果两个节点间如果有有向边相连，则一定有方向相反的两条有向边相连；而一个关系的反对称性相当于一个关系图如果两个节点间如果有有向边相连，则一定只有一条有向边相连。 □一个关系的对称性在矩阵表示中相当于一个关系矩阵是对称的，而一个关系的反对称性相当于一个关系矩阵不是对称的。 R R是反对称的 GR中若有从a到b的弧，则 必 没有从b到a的弧 MR是反对称矩阵 传递性： 在集合X上的关系R，如对有(x ,y)?R且(y,z) ?R,必有(x,z) ?R,则称R是传递的。 R?A?A，对于A中每个x, y, z，若xRy且yRx，则xRz. 例8 在某班的同学集合中，“同学”关系是传递的； 一个家庭成员中“父子”关系不是传递的。 传递的 在一些城市所组成的集合上，“线路的连通”关系是传递的。 上述提到的关系中?，?，=都是传递的.