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

离散数学Chap 4 二元关系 4.6，4.7.pptx

离散数学Chap 4 二元关系 4.6，4.7.pptx

    §4.6等价关系与划分;等价关系的矩阵：

    例A={a,b,c,d,e,f}，R={a,a,a,b,b,a,b,b,c,c,d,d,d,e,d,f,e,d,e,e,e,f,f,d,f,e,f,f,}

    ;等价关系的矩阵：

    ;等价关系的图：

    例A={a,b,c,d,e,f}，R={a,a,a,b,b,a,b,b,c,c,d,d,d,e,d,f,e,d,e,e,e,f,f,d,f,e,f,f,}

    参见课本P70，图4-5.

    一般地，等价关系的图分为若干个连通分支，每个分支都是一个“完全图”.

    ;eg：判断下列关系是否等价关系

    （1）集合的包含关

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >