关系及其表示.pptxVIP

会计学;2、前域、值域 定义3-5.2：二元关系R中，所有序偶的第一元素的集合dom R称为R的前域，第二元素的集合ran R称为R的值域。R的前域和值域一起称作的域，记作FLD R。即 dom R={x|(?y)x，y?R} ， ran R={y|(?x)x，y?R}， FLD R=dom R?ran R 例题1 设A={1，2，3，5}，B={1，2，4}， H={1，2，1，4，2，4，3，4}， 求dom H，ran H， FLD H。;3、X到Y的关系 定义3-5.3：令X和Y是任意两个集合，X?Y的子集R称作X到Y的关系。 如果R是X到Y的关系，则dom R?X，ran R?Y。 例题2 设X={1，2，3，4}， 求X上的关系及dom ，ran 。;上周课程内容回顾;4、特殊的关系 (1)全域关系：对于集合X和Y，称X?Y为X到Y的全域关系。记作U。 (2)空关系：?称为空关系。 (3)恒等关系：Ix称为X上的恒等关系。;解：H={1，1，1，3，2，2，2，4， 3，3，3，1，4，4，4，2} S={4，1} H?S={1，1，1，3，2，2，2，4，3，3， 3，1，4，4，4，2，4，1} H?S=? X?X={1，1，1，2，1，3，1，4，2，1， 2，2，2，3，2，4，3，1，3，2， 3，3，3，4，4，1，4，2，4，3，4，4} ?H={1，2，1，4，2，1，2，3，3，2， 3，4，4，1，4，3 S-H={4，1};5、定理3-5.1：若Z和S是集合X到Y的两个关系，则Z和S的并、交、补、差仍是X到Y的关系。;二、关系的表示 1、集合 ;此例中的ρ1和ρ2的图示如图1所示。;图1 上例用图 ; 2、关系矩阵：设给定两个有限集合X={x1，x2，…，xm}， Y={y1，y2，…，yn}，R是X到Y的关系，则R的关系矩阵MR，其中[rij]m?n， rij =1当xi， yj?R， rij =0，当xi， yj?R 。 如果R是X上的二元关系时，则其关系矩阵是一个方阵。;其关系矩阵表示为：; 关系矩阵的写法也可以简化, 当约定了元素的次序后, 可以不写最左列和最上行的元素。 如 ;说明： (1)空关系的关系矩阵的所有元素为0。 (2)全关系的关系矩阵的所有元素为1。 (3)恒等关系的关系矩阵的所有对角元为1，非对角元为0，此矩阵为单位矩阵。; 例题5 设X={x1,x2,x3,x4},Y={y1,y2,y3}, R={x1,y1, x1,y3, x2,y2, x2,y3, x3,y1, x4,y1, x4,y2}，写出关系矩阵MR。 例题6 设A={1,2,3,4}，写出集合A上大于关系的关系矩阵。;3、关系图：设有限集合X={x1，x2，…，xm}， Y={y1，y2，…，yn}，X到Y的一个关系为R，则R的关系图：做出m个结点分别记作x1，x2，…，xm， n个结点分别记作y1，y2，…，yn，如果xi， yj?R ，则可自结点xi至yj作一有向弧，如果xi， yj?R ，则xi至yj没有线段联结。;例 设A＝｛-2, -1, 0, 1｝, 写出A上的＜关系、 ≤关系、 ＞关系、 UA和IA, 并分别写出这些关系的前域和值域（这里＜、 ≤、 ＞分别表示通常的小于、 小于等于和大于）。 并画出关系图。 ;＞＝｛(-1, -2), (0, -1), (0, -2), (1, -2), (1, -1), (1, 0)｝ D＞＝｛-1, 0, 1｝ R＞＝｛-2, -1, 0｝ UA＝｛(-2, -2), (-2, -1), (-2,0), (-2,1), (-1,-2), (-1,-1), (-1, 0), (-1, 1), (0, -2), (0, -1), (0, 0), (0, 1), (1, -2), (1, -1), (1, 0), (1, 1)｝ IA＝｛(-2, -2), (-1, -1), (0, 0), (1, 1)｝ 其关系图表示为： ;图 2 例题 用图 ;109页 例题7 设X={x1,x2,x3,x4},Y={y1,y2,y3}, R={x1,y1, x1,y3, x2,y2, x2,y3, x3,y1, x4,y1, x4,y2}，画出R的关系图。 例题8 设A={1,2,3,4,5}，在A上的二元关系R给定为： R={1,5,1,4,2,3,3,1,3,4,4,4}画出R的关系图。; X到Y有多少个不同的关系？ 如果|X|