第2章二元关系概论.ppt

* 例：试求出上面两个哈斯图中的最大/小、极大/小元素，以及左图中子集{2，3，4}的上/下界以及上/下确界。 * * §2.4 复合关系、逆关系、 和关系的闭包运算 本节要求掌握的知识点： 1、复合关系的概念、求法 2、逆关系的概念、求法 3、（自反、对称、传递）闭包的概念、求法 * 2.4.1 复合关系 复合关系：若R是A到B的二元关系，S是B到C的二元关系， 复合关系的求法： （1） 关系图法：R○S是由从A到C的所有通路两端点元素构成的有序对作为元素的集合。 （2）矩阵法：设R、S的关系矩阵分别为MR、MS， 则： MR○S=MR*MS 例：课本P48-50 易见R○S为A到C的二元关系。 R与S复合记为R○S，其定义为 * 显然： 若Ｒ1和Ｒ2是Ａ到Ｂ的二元关系，则 （1）Ｒ1∪Ｒ2＝｛(ａ,b)|(a,b)∈Ｒ1或 (ａ,ｂ)∈Ｒ2｝ （2）Ｒ1∩Ｒ2＝｛(ａ,b)|(a,b)∈Ｒ1且(ａ,ｂ)∈Ｒ2｝ （3）Ｒ1-Ｒ2＝｛(ａ,b)|(a,b)∈Ｒ1 但 (a,b)? Ｒ2｝ （5）Ｒ1?Ｒ2＝｛(a,b)|(a,b)∈Ｒ1∪Ｒ2 但(a,b)?Ｒ1∩Ｒ2｝ * 逆关系 ：若R是A到B的二元关系，则称 ={（b，a）|（a，b）∈R} 是R的逆关系，即B到A的二元关系。