离散数学 的关系性质.ppt

43关系的性质 自反性 反自反性 对称性 反对称性 传递性  自反反自反对称反对称传递 定义x∈A有XEA育若xy∈R若∈R且着x后月 x,有yx∈ 表达 LASR R∩4=R=R1|R∩RshR°RsR 式 关系主对角主对角线矩阵是对若r=1,且对M中1所 矩阵线元素元素全是称矩阵则rn=0在位置, 全是10 M中相应 位置都是1 关系每个顶每个顶点如果两个如果两点之如果顶点 图点都有都没有环顶点之间间有边是一x;连通到 环 有边,是一条有向边(无xk,则从x 对方向相双向边) 到xk有边 反的边(无 单边)  自反性与反自反性 例 自反关系:A上的全域关系EA恒等关系I4 小于等于关系LA,整除关系D 反自反关系:实数集上的小于关系 幂集上的真包含关系  实例 例1A={1,2,3},R1,R2,R3是A上的关系,其中 R1={<1,1>,<2,2>} R2={<1,1><2,2>,<3,3>,<1,2>1 R3={<1,3>} R2自反, R3反自反, R1既不是自反也不是反自反的  对称性与反对称性 实例: 对称关系:A上的全域关系EA,恒等关系4和空关系 反对称关系:恒等关系,空关系是A上的反对称关系