第三章集合与关系-复习2分析.pptVIP

第*页 * 实例 例 设 A={1, 2, 3, 4}，在 A?A上定义二元关系R： x,y,u,v?R ? x+y = u+v， 求证R具有自反、对称、传递，R各元素的等价类， 导出的划分。 解 A?A={1,1, 1,2, 1,3, 1,4, 2,1, 2,2, 2,3,2,4,3,1, 3,2, 3,3, 3,4, 4,1, 4,2, 4,3, 4 ,4} 第*页 * 实例（续） 根据 x,y 的 x + y = 2,3,4,5,6,7,8 将A?A划分成7个 等价类： (A?A)/R={ {1,1}, {1,2,2,1}, {1,3, 2,2, 3,1}, {1,4, 2,3, 3,2, 4,1}, {2,4, 3,3, 4,2}, {3,4, 4,3}, {4,4} } 第*页 3-11 相容关系 相容关系是另一种常见关系， 如朋友关系、同学关系等。 这些关系的共性是自反的、对称的。 本节要点： 相容关系 定义、性质 相容类 概念，画图 完全覆盖的计算 第*页 等价关系 有向图 等价类 商集 划分 相容类 最