离散数学(第16讲习题课3).pptVIP

计算机学院 计算机科学与工程学院 冯伟森 Email：fws365@scu.edu.cn Tel:* * 计算机学院 * * 计算机学院 * 基本要求 正确理解幂集、笛卡尔集和关系的定义； 能正确使用集合表达式，关系矩阵，关系图表示给定的二元关系； 熟练掌握关系的各种运算，特别是复合运算和逆运算； 牢记关系的5个性质的定义，对给定A上的关系R，能用三种方式（集合、矩阵、图）判断该关系R所具有的性质； * 计算机学院 * 基本要求 正确理解关系运算的性质 熟练掌握关系的闭包的概念和性质； 掌握用矩阵计算传递闭包的Warshall(1962)算法； 能正确理解闭包运算； 熟练掌握等价关系、等价类的定义； 正确理解集合的划分(分划)； 熟练掌握偏序关系、偏序集、哈斯图等概念； 熟练掌握由关系图得到哈斯图的方法； * 计算机学院 * 基本要求 熟练掌握偏序集中特定元素的计算； 掌握全序关系、良序关系、良序集等概念； 掌握对给定的有限偏序集构造全序集的拓扑排序算法； 能正确使用按定义证明的方法进行关系的性质和特殊关系的证明 。 * 计算机学院 * 例1 设A＝{a,b,c,d,e,f},定义在A上的关系 R＝{a,a,a,b,b,c,c,d,d,e,e,f}， S＝{a,b,b,c,c,d,d,e,e,f},求Rn和Sn。 解　R1＝R， R2＝R?R＝{a