3-7合关系逆关系及闭包.pptVIP

3-7 复合关系和逆关系 3-7.1复合关系 定义1[复合 (合成)(composite)关系]: 设R为X到Y的关系，S为从Y到Z上的关系，则R°S称为R和S的复合关系，表示为： R°S={ x,z| x?X?z?Z?(?y)(y?Y?x,y?R?y,z?S)}. 3-7.2逆关系 定义2[逆(inverse)关系] : 设R是X到Y的二元关系，则从Y到X的二元关系Rc定义为： Rc = {y,x|x,y?R}. 整数集合上的“”关系的逆关系是“”关系。 人群中的父子关系的逆关系是子父关系。 容易看出(Rc) c=R 例1: 设 R={ a,b, c,d }, S={ b,e,d,c }. 求: (1)Rc ，Sc. (2) R°S, S°R 解: (1) Rc = {b,a,d,c} Sc = {e,b,c,d}. (2) R°S={a,e ,c,c} S°R={d,d}. 定理1: 设R1,R2,R3为关系， R1 是X到Y的关系， R2是Y到Z的关系， R3是Z到W的关系则(R1°R2)°R3 = R1° (R2° R3)． 证明: ?x,w, x,w?(R1 °R2) °R3 ? ?z(z?Z ? x (R1°R2)z ? zR3w ) ? ?z(z?Z ? ?y(y