二元的关系.pptVIP

天下事有难易乎,为之,则难者亦易矣;不为,则易者亦难 第四章 关 系 4.1 二元关系 4.2 关系运算 4.3 关系类型 4.1 二元关系 二元关系，这里是指集合中两个元素之间的关系。 1．基本概念 定义4.1.1 给定任意集合A和B，若R?A?B，则称R为从A到B的二元关系，特别在A=B时，称R为A上的二元关系。 可见，R是有序对的集合。若x,y?R，则也表为xRy，即x,y?R?xRy。 若R=?，则称R为A到B上空关系；若R=A?B，称R为A到B上全域关系。特别当A=B时，称?为A上空关系，称R=A?A为A上的全域关系。称R={x,x|x?A}为A上的恒等关系，记为IA。 类似地可定义n元关系。若S ? Ai，则称S为 Ai上的n元关系。特别A1=A2=···=An时，称S为A上的n元关系。 定义4.1.2 令R?A?B，且 D(R)={x|(?y)(xRy)} R(R)={y|(?x)(xRy)} F(R)=D(R)+R(R) 则称D(R)、R(R)和F(R)分别是二元关系R的定义域、值域和域。 显然D(R)?A，R(R)?B。 由于关系是有序对的集合，对它可进行集合运算，其结果也是有序对的集合，即也是某一种二元关系。令R和S是两个二元关系，则R∪S，R∩S，R-S，R?S和R’都分别定义了某一种二元关系，并且可表成： x(R∪