3-11容关系.pptVIP

第三章 集合与关系第11讲 3-11 相容关系(与覆盖有关） 学习相容关系的原因：集合的分划与等价关系是紧密相关的，但等价关系的传递性是个较麻烦的问题，在实际问题中往往有些关系不具有传递性，例如朋友关系、父子关系等就不具有传递性，又如关系数据库中考虑元组运算时还要排除传递性。本节介绍一种应用广泛的新的关系－相容关系。 要求：掌握相容关系、相容类、最大相容类、完全覆盖的概念，会求由相容关系r产生的相容类、最大相容类Cr以及集合的完全覆盖Cr(A) 。 一、相容关系及其表示 1、定义3-11.1：设集合A上的关系r，若r是自反的、对称的，则称r为相容关系。 r的关系图为 2、表示：简化关系矩阵、关系图 二、相容类 1、定义3-11.2：设r为集合A上的相容关系，若C?A，如果对于C中任意两个元素a1、a2有a1ra2，称C是由相容关系r产生的相容类。 相容类的判定：在关系图中 （１）完全多边形的顶点的集合； （２）任一条连线上的两个结点构成的集合； （３）任一个结点构成的单元素的集合． 例如上例的相容关系r={X1,X1,X1,X2,X1,X3),X2,X1,X2,X2,X2,X3,X2,X4,X2,X5,X3,X1,X3,X2,X3,X3,X3,X4,X4,X2,X4,X3,X4,X4,X4,X5,X5,X2,X5,X4,X5,X5 ,X６,X６}