第三章 集合与关系3.4-3.11.pptVIP

§3.4 关系及其表示 [定义3-5.1]若 则是一个二元关系。 即：序偶作为元素的任何集合 。 ２．关系表示方法 （1）枚举法（直观法、列举法） 设R表示二元关系，用 表示特定的序偶， 若 ，则也可写成： x R y。 §3.4 关系及其表示 例：二元关系定义如图： 可写成： 由定义可见：关系是一个集合， ∴定义集合的方法都可以来定义关系。 §3.4 关系及其表示 （2）谓词公式表示法 前面讲述，一个集合可用谓词公式来表达，所以关系也可用谓词公式来表达。 §3.4 关系及其表示 （3）关系矩阵表示法 规定： (a)二元关系x,y中的序偶中左元素表示行，右元素表示列； (b)若 ，则在对应位置记上“1”，否则为“0”。 §3.4 关系及其表示 例1：设 并定义为 列出关系矩阵： §3.4 关系及其表示 是Ｘ→Ｙ的全域关系， §3.4 关系及其表示 （4）关系图表示法 规定： (a)把Ｘ、Ｙ集合中的元素以点的形式全部画在平面上； (b)若 ，则xi和yi之间画一箭头弧线，反之不画任何联线。 例： 是X中的二元关系， §3.4 关系及其表示 用关系图表示： §3.4 关系及其表示 ３．关系的定义域和值域： [定义]设S是一个二元关系，D(s)是所有客体x的集合，对于一些y来说，若有 ，则称D(s)为S的定义域（简称“域”），即 §3.4 关系及其表示 §3.4 关系及其表示 §3.4 关系及其表示 §3.4 关系及其表示 §3.5 关系的性质 １．自反性： §3.5 关系的性质 [定义]设R是X中的二元关系，对于每一个 ， 有x x，则称R是反自反的关系，表示成：R是X中的反 自反的关系 x x 。 §3.5 关系的性质 §3.5 关系的性质 例：设X={1,2,3},R={1,12,11,23,22,3} 则R是对称的关系 §3.5 关系的性质 即当且仅当 §3.5 关系的性质 例：设X={a,b,c} §3.5 关系的性质 §3.5 关系的性质 §3.5 关系的性质 §3.5 关系的性质 ３．传递性： §3.5 关系的性质 例：设X={a,b,c}，则下列关系均是可传递的 §3.5 关系的性质 下列关系是不可传递的： §3.5 关系的性质 ４．确定二元关系性质举例 §3.5 关系的性质 §3.5 关系的性质 （2）若 3.6 关系的运算 一、关系的集合运算： 关系是有序对集合，集合的元素对关系仍然适用。 定理1：设R和S是从A到B的两个关系，则R∩S，R∪S，R-S，~R，R ⊕ S仍是从A到B的关系。 3.6 关系的运算 二、复合关系： 引例： a，b，c三人，a，b是兄妹关系，b，c是母子关系，则a，c是舅甥关系。 如设R是兄妹关系，S是母子关系，则R与S的复合T是舅甥关系，而S与R复合是母女关系。 又如：R是父子关系，R与R的复合是祖孙关系。 3.6 关系的运算 1、复合关系的定义（关系的复合运算） 定义3-7.1：设X，Y，Z是三个集合，设R为X到Y的关系，S为Y到Z的关系，则R?S为R和S的复合关系，表示为： 3.6 关系的运算 1、复合关系的定义（关系的复合运算） 说明： （1）R与S能进行复合的必要条件是R的值域所属集合B与S定义域所属集合B是同一集合，否则就不能复合。 （2）x，z有这个复合关系的定义为至少有一个中间桥梁的元素y，使x,y∈R与y,z∈S （3）R?S为新的二元关系 （4）R?S?X×Z 3.6 关系的运算 3.6 关系的运算 3.6 关系的运算 3.6 关系的运算 3.6 关系的运算 3.6 关系的运算 3.6 关系的运算 3.6 关系的运算 2、复合关系的矩阵表示 设有三个集合： 设R为X到Y的关系，S为Y到Z的关系： 3.6 关系的运算 2、复合关系的矩阵表示 例5：设X=