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

离散数学 课件 第4章二元关系.pptx

离散数学 课件 第4章二元关系.pptx

    4.1笛卡尔积与二元关系;注：当A,B,C都不是空集时，有(A×B)×C≠A×(B×C);二

    元

    关

    系

    的

    表

    示;4.2关系的运算;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

    ;;例判断下图中关系的性质,并说明理由.;自反性证明;对称性证明;反对称性证明;传递性证明;;4.4关系的闭包;例设A=

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >