1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

离散数学 课件 4.3 关系的性质.pptx

离散数学 课件 4.3 关系的性质.pptx

    4.3关系的性质

    定理：设R为A上的关系,则

    (1)R在A上自反当且仅当IA?R

    (2)R在A上反自反当且仅当R∩IA=?

    (3)R在A上对称当且仅当R=R?1

    (4)R在A上反对称当且仅当R∩R?1?IA

    (5)R在A上传递当且仅当R?R?R

    自反反自反对称反对称传递表达式IA?RR∩IA=?R=R?1R∩R?1?IAR?R?R关系矩阵主对角线元素全是1主对角线元素全是0矩阵是对称矩阵若rij＝1,且i≠j,则rji＝0对M2中1所在位置,M中相应位置都是1关系图每个顶点都有环每个顶点都没有环如果两

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >