3-7_复合关系和逆关系.pptxVIP

3-7 复合关系和逆关系;一、复合关系 引例：a、b、c三人，a、b是兄妹关系，b、c是母子关系，则a、c是舅甥关系，若设R是兄妹关系，S是母子关系，则R与S的复合T是舅甥关系。如R是父子关系，R与R复合是祖孙关系。 1、复合关系(关系的复合运算) 定义3-7.1：设X、Y、Z是三个集合，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)} 从R和S求R?S，称为关系的合成运算。;说明：R与S能进行复合的必要条件是R的值域所属集合Y与S前域所属集合Y是同一个集合。 例：X={1，2，3，4，5}，Y={3，4，5}，Z={1，2，3}，R是X到Y的关系，S是Y到Z的关系： R={x，y|x+y=6}={1，5，2，4，3，3}， S={y，z?y-z=2}={3，1，4，2，5，3}， 则R?S={1，3，2，2，3，1} 另可以用推导：∵x+y=6，y-z=2，消去y得x+z=4 例：集合X={x，y，z，d，e}， R={x，y，y，y，z，d}， S={d，y，y，e，z，x}， 则R?S={x，e，y，e，z，y}， S?R={d，y，z，y}，R?R={x，y，y，y}， S?S={d，e};例题1：令R={1，2，3，4，2，2}，S