第22部分二元关系new学习课件.pptVIP

第2-2章 二元关系 2-2-1 集合的笛卡儿积 定理1.1 笛卡儿积运算对集合的并、交、差运算满足分配律。 如何确定矩阵MR○S中的元素？ ai ,bj∈R ∧ bj , ck∈S ai , ck∈ R○S ? rij=1 sjk=1 MR第i行， MS的第k列中至少有一个这样的j, 使rij=1且sjk=1，则MR○S中的第i行第k列的位置 上记1 (dik=1) ，否则记0 (dik=0)。 dik=1 ∧ ? MR○S= MR● MS =(dik)m×p 其中dik= 逻辑加 逻辑乘 1∨1=1， 1∨0=1， 0∨1=1， 0∨0=0 1∧1=1， 1∧ 0=0，0∧1=1， 0∧0=0 例2、设A={a,b}，B={1,2,3,4}, C={5,6,7}， R={a,1,a,2,b,3},S={2,6,3,7,4,5}， 求R○S， S○R 解：R○S ={a,6,b,7}, MR○S= MR● MS 设二元关系R? A×A，IA是A上恒等关系， 则有 R○ IA =R IA ○ R =R IA ○ IA = IA 3、关系的逆运算 定义3.2 给定关系R?A×B,R的逆关系记作Rc, Rc ={y,x|x,y∈R} 。 Rc ?B×A R 与 Rc 对应的关系图和关系矩阵的有什么联系？ 例3、 设A={1,2,