离散数学课件：关系的运算.pptxVIP

05:4011离散数学

(DiscreteMathematics)

05:402关系的集合运算关系的复合小结4.4关系的复合

05:403一、关系的集合运算解4.4关系的复合例1设A={1,2,3}，求R∪S，R∩S，R-S，，定理4.4.1若R与S都是集合A到集合B的关系，则R∪S，R∩S，R-S，，均为A到B的关系。

05:404二、关系的复合4.4关系的复合1.复合关系的定义定义4.4.1设R是由A到B的关系，S是由B到C的关系，则称为R和S的复合关系，是一个由A到C的关系，表示为：这种由R和S求复合关系的运算称为关系的复合运算。

05:405于是复合关系例2设R是由A={1,2,3,4}到B={2,3,4}的关系，S是由B到C={3,5,6}的关系，分别定义为：4.4关系的复合123653234R4SBAC

05:406例3设A是所有人的集合，于是复合关系4.4关系的复合

05:407定理4.4.2设集合A={a1,a2,?am}，B={b1,b2,?bp}，C={c1,c2,?cn}，R是由A到B的关系，S是由B到C的关系，MR=(uij)m?p，MS=(vij)p?n，则M