离散数学学 关系性质.pptVIP

4.3关系的性质 自反性 ■反自反性 ■对称性 ■反对称性 ■传递性 自反反自反对称反对称传递 定义|X∈A有yXA有若xy∈R若R且若x上E月m 有x∈B.xy,则Ryz∈月,则 Xz∈R 表达IRRn4=0R=R1R∩Rsl1RRcR 式 关系主对角主对角线矩阵是对若n=1,且对M中1所 矩阵线元素元素全是称矩阵,则7=0在位置, 全是10 M中相应 位置都是1 关系每个顶每个顶点如果两个如果两点之如果顶点 图点都有都没有环顶点之间间有边是一x连通到 环 有边是一条有向边无x,则从x 对方向相双向边)到xk有边 反的边(无 单边) 自反性与反自反性 例 自反关系:A上的全域关系EA,恒等关系IA 小于等于关系L,整除关系D4 反自反关系:实数集上的小于关系 幂集上的真包含关系 实例 例1A={1,2,3},R1,R2,R3是A上的关系,其中 R1={1,1,2,2} R2={1,1,2,2,3,3,1,2} R3={1,3} R2自反, R3反自反, R1既不是自反也不是反自反的 对称性与反对称性 实例: 对称关系:A上的全域关系EA,恒等关系和空关系 反对称关系:恒等关系ⅠA,空关系是A上的反对称关系 实例 例2设A={1,2,3},R1,R2,R3和R4都是A上的关系, 其中 R1={1,2,2},R2={1,1,1,2,2,1} R3={1,2,1,3},R4