[工学]第4章 关系1.ppt

笛卡尔积与关系 注意×运算不满足交换律和结合律 A ×B ≠ B × A （A ≠ B，A≠ ?，B ≠ ? ） 当 A≠ ?，B ≠ ? ，C ≠ ? 时 (A ×B）× C≠ A ×（B× C） 例如：A={学校}，B={教师}，C={学生} (A ×B）× C 表示学校聘老师教学生 A ×（B× C）表示老师教学生受学校管理 引 进 关 系 的 概 念 关系 不同关系种类 练习 逆关系的运算关系矩阵和关系图 定理 P116 设T为从X到y的关系，S为从y到Z的关系，则（TоS）-1＝S -1оT -1 证：z, x?（TоS）-1?x, z?TоS ??y(y?Y?x, y?T?y, z?S) ??y(y?Y?y, x?T -1 ?z, y?S -1) ?z, x?S -1оT -1? 定理 设R , S , T 均为A上二元关系，那么 （1）????? R? ( S ?T) = (R? S) ?(R?T) （2）????? (S ?T)?R = (S?R) ?( T?R) （3）????? R?(S ?T) ? (R?S) ?(R?T) （4）????? (S ?T)?R ? (S?R) ?( T?R) (3)例子 S={(1,3),(2,4}, T={(1,3),(3,4)} R={(2,1)(2,2)(2,3)} S ?T={(1,3)} R?(S ?T)={(2,3)} R?S={(2,3),(2,4))} R?T={(2,3),(2,4)} (R?S) ?(R?T)={(2,3),(2,4)} 作业：证明（4） 例 题 0、关系的并、交、补运算 例1 设 ， 则 若 和 都是由集合 A 到 B 的关系， 则 ， 。 于是 ， ， 因此 ， 和 也都是由 A 到 B 的关系。 若将 看作是全集U，则 也都是由A到B的关系。 例2 设 ， 这里 . 设由A到B的关系 , 则 ； ； 均是由A到B的关系。 二、求逆关系的运算 设 A 、 B 是任意集合， 是由 A 到 B 的关系，定义由 B 到 A 的关系 称 为关系 的逆关系。 解 由 的定义知 于是 例3 设 ， ， 定义由A到B的关系 ：当且仅当 a 整除 b 时， 有 ，试求 的逆关系 。 1 - r 关系矩阵 关系图 Mρ-1=M`ρ 改变边的方向 定理 设R，S，T都是从A到B的二元关系， 则 1）(S?T)-1=S-1?T-1 2）( S T)-1 =S-1?T-1 3）(A?B) -1 =B?A 4）(?R) -1 =?R -1 (?R=A?B-R) 5）(S-T) -1 =S -1－T -1 定理 P116 设F是任意的关系，则(1)(F-1)-1=F(2)domF-1=ranF，ranF-1=domF 三、关系的复合运算 1. 复合（乘积、合成）关系的定义 定义 设 是由A到B的关系， 是由B到C的关系，则 和 的复合关系是一个由A到C的关系，用 表示，定义为：当且仅当存在元素 ，使得 ， 时，有 。 这种由 和 求复合关系 的运算称为关系的复合（乘积、合成）运算。 例4 设 是由 到 的关系。 是由 B 到 的关系。 分别定义为： 于是复合关系 2. 关系复合运算的性质 定理 P117 设 是由集合A到B的关系，则 ??R = R?? = ? 例5 以例4中的关系 为例， , 从关系图，可得 , 结合律 P116 设 是由A到B的关系，