第二章关系讲述.ppt

第二章 关系(16学时） 本章教学要求及重点难点 理解笛卡尔积和关系的基本概念； 熟练掌握关系的三种基本运算； 掌握关系的两种表示方法； 理解关系的基本性质； 重点：复合运算，逆运算，闭包运算；关系矩阵和关系图；关系的性质；等价关系，偏序关系。 难点：偏序关系的理解和应用。 §2.1 笛卡尔积 一，概念 二，笛卡尔积 笛卡尔积的基数 解释 笛卡尔积等式的证明 几个恒等式 练习 §2.2 关系 例 例 关系的图示 定义域、值域 逆关系 关系图 关系矩阵 普遍关系、恒等关系 §2.3 关系的复合 一，关系作为集合运算 二，关系的复合运算 理解 复合运算的规律 复合运算结合律证明 说明 定理 §2.4 复合关系的关系矩阵和关系图 一，复合关系的关系矩阵 运算规则 定理3 定理4 定理5 二，复合关系的关系图 小结：构造复合关系 课堂练习 §2.5 关系的性质 ⑴ 自反关系 对称关系 反对称关系 可传递关系 判断关系的性质1、2 判断关系的性质3 判断关系的性质4 判断关系的性质5 判断关系的性质6 判断关系的性质7 判断关系的性质8 说明 判断关系的性质9 证明关系的性质1、2 证明关系的性质3、4 §2.7 等价关系 等价类 等价类性质 定理 9 定理 10 补