4.3关系的性质4.4关系的闭包2015.docVIP

授课时间 第八周 第 1 次课 授课章节 4.3 关系的性质4.4 关系的闭包 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 3课时 使用教材和 主要参考书 1、教材： 耿素云等，离散数学，清华大学出版社，2008 2.参考书 左孝琳、李为槛、刘永才，离散数学（上海科技文献版）2006 教学与目的要求： 掌握序偶与笛卡尔积的基本概念，并能够计算集合的笛卡尔积；掌握关系、二元关系、空关系、全域关系、相等关系、逆关系、复合关系的的概念，关系的表述方法，掌握关系、二元关系、空关系、全域关系、相等关系、逆关系、复合关系的的性质，能够判定关系的性质（等价关系或偏序关系） 教学重点、难点: 掌握关系、二元关系、空关系、全域关系、相等关系、逆关系、复合关系的的性质，能够判定关系的性质（等价关系或偏序关系）关系的定义域、值域、逆、右复合、限制、像、幂的计算方法 判断关系五种性质的方法，并能对关系的自反、对称、反对称、传递性给出证明4.3 关系的性质 一、本节主要内容 自反性 反自反性 对称性 反对称性 传递性 二、教学内容 自反性与反自反性 定义 设R为A上的关系,?(1) 若x(x∈A→x,x?R), 则称R在A上是自反的. (关系矩阵的主对角线元素都是1，关系图的每个顶点都有环）(2) 若x(x∈A→x,x?R), 则称R在A上是反自反的. (关系矩阵的主对角线元素都是0，关系图的每个顶点都没有环） 实例： 自反关系：A上的全域关系EA, 恒等关系IA 小于等于关系LA, 整除关系DA 反自反关系：实数集上的小于关系 幂集上的真包含关系 实例 例1 A={1,2,3}, R1, R2, R3是A上的关系, 其中R1＝{1,1,2,2}R2＝{1,1,2,2,3,3,1,2}R3＝{1,3} 对称性与反对称性 定义 设R为A上的关系,? (1) 若xy(x,y∈A∧x,y∈R→y,x∈R), 则称R为A上对称的关系.（关系矩阵为对称矩阵；如果两顶点之间有边，一定是一对方向相反的边） (2) 若 xy(x,y∈A∧x,y∈R∧y,x∈R→x=y), 则称R为A上的反对称关系. （关系矩阵为？；如果两顶点之间有边，一定只有一条有向边） 实例： 对称关系：A上的全域关系EA, 恒等关系IA和空关系? 反对称关系：恒等关系IA，空关系是A上的反对称关系. 实例 例2 设A＝{1,2,3}, R1, R2, R3和R4都是A上的关系, 其中 R1＝{1,1,2,2}， R2＝{1,1,1,2,2,1} R3＝{1,2,1,3}， R4＝{1,2,2,1,1,3} 传递性 定义 设R为A上的关系, 若 xyz(x,y,z∈A∧x,y∈R∧y,z∈R→x,z∈R),则称R是A上的传递关系. (R°RíR) （ 如果顶点x i到x j有边,顶点x j到x k有边,则 x i到xk有边） 实例： A上的全域关系EA,恒等关系IA和空关系? 小于等于关系, 小于关系，整除关系，包含关系， 真包含关系 实例 例3 设A＝{1,2,3}, R1, R2, R3是A上的关系, 其中 R1＝{1,1,2,2} R2＝{1,2,2,3} R3＝{1,3} 关系性质的充要条件 设R为A上的关系, 则 (1) R在A上自反当且仅当 IA íR (2) R在A上反自反当且仅当 R∩IA=? (3) R在A上对称当且仅当 R=R-1 (4) R在A上反对称当且仅当 R∩R-1íIA (5) R在A上传递当且仅当 R°RíR 关系性质判别  自反 反自反 对称 反对称 传递 表达式 IAíR R∩IA=? R=R-1 R∩R-1í IA R°RíR 关系 矩阵 主对角线元素 全是1 主对角线元素全是0 矩阵是对称矩阵 若rij＝1, 且 i≠j, 则rji＝0 对M2中1所在位置, M中相应位置都是1 关系图 每个顶点都有 环 每个顶点都没有环 如果两个顶点之间有边, 是一对方向相反的边(无单边) 如果两点之间有边, 是一条有向边(无双向边) 如果顶点 xi 连通到xk , 则从 xi到 xk 有边 实例 例8 判断下图中关系的性质, 并说明理由. (1)不自反也不反自反；对称, 不反对称；不传递. (2)反自反，不