离散数学(3.7复合关系与逆关系).pptVIP

*;第三章 集合与关系 （Sets and Relations) ;3.5 复合关系与逆关系(Compound Relations Inverse Relations) 3.5.1 关系的并、交、补及对称差运算 3.5.2 逆关系(Inverse Relations) 3.5.3 复合关系 (Compound Relations) ;第三章 集合与关系(Sets Relations) 3.5.1 关系的并、交、补及对称差运算;3.5.2 复合关系 (Compound Relations) 1. 复合关系的定义;于是复合关系 ; 例3 设 是所有人的集合 ;2. 关系复合运算的性质; ; ; ;一般地，若 是一由 到 的关系， 是由 到 的关系，…， 是一由 到 的关系，则不加括号的表达式 ， 唯一地表示一由 到 的关系，在计算这一关系时，可以运用结合律将其中任意两个相邻的关系先结合。 特别,当 ， 时，复合关系 简记作 ，它也是集 A 上的一个关系。; 3. 求复合关系的几种方法 （1）根据复合关系的定???求复合关系;（2）运用关系矩阵的运算求复合关系; ? 关系矩阵的乘积 对两个关系矩阵求其乘积时，其运算法则与一般矩阵的乘法是相同的，但其中的加法运算和乘法运算应改为布尔加和布尔乘。 ; 复合关系的关系矩阵;2 3 4 1 2 3 1 2 3 ; 例8 设 ，A上的关系 试求 和 。;又 ，所以 ; 设 是有限集A上的关系，则复合关系 也是A上的关系，由复合关系的定义，对于任意的 ，当且仅当 存在，使得 ， 时，有 。;根据 的关系图构造出 的关系图： ;;例11. 下图给出了集合 上的关系 的关系图，试画出关系 和 的关系图。 ; 3.5.3 逆关系(Inverse Relations) 定义3.5.2 设 A 、 B 是任意集合， 是由 A 到 B 的 关系，定义由 B 到 A 的关系 称 为关系 的逆关系。 ; 关于逆关系我们有如下定理： 定理3.5.6 设 A 、 B 是任意集合， 、 和 都是由 A 到 B 的关系，则有 ; 关于逆关系我们有如下定理： 定理3.5.7 设 A 、 B、C 是任意集合， 、 分别是 由 A 到 B 的关系和由 B 到 C 的关系，则有 ;第三章 集合与关系(Sets Relations)