相容关系-集合与关系-离散数学.pptx

相容关系;相容关系是另一种常见关系， 如朋友关系、同学关系等。 这些关系的共性是自反的、对称的。 本节要点： 相容关系 定义、性质 相容类 概念，画图 完全覆盖的计算;等价关系; ;（2）R的有向图： 每个结点自回路，两个节点间有边则双向。自反、对称;二、简化图和简化矩阵;二、简化图和简化矩阵(续）;;定义3-11.3;(1)一个孤立结点构成最大相容类 ； (2)最大完全多边形的顶点集合构成最大相容类 ：含有结点最多的多边形中，每个结点都与其它结点相联结。 三角形------完全3边形； 完全4边形，…如下图所示： (3)不是完全多边形边的两个顶点集合构成最大相容类。 即两个结点间有连线(非三角形中的一边) ---完全1边形；;在相容关系简化图中，每个最大完全多边形的结点集合构成一个最大相容类。 图中所有的最大相容类： {x1,x2,x3,x4}, {x3, x4, x5}, {x1,x7}, {x6} 分别对应最大完全四、三、一、零边形。;给定X上相容关系r’ ，如图所示, r’所有的最大相容类： {x1,x2,x5}, {x2, x3, x5}, {x3, x4,x5}, {x1,x4 ,x5},;定义3-11.5 r是A中的相容关系，由r的所有最大相容类为元素构成的集合，称之为X的完全覆