二元关系().pptVIP

第七章 二元关系 一、有序对 有秩序的二个元素排在一块称为有序对,形如 元素1,元素2 如:天,地,夫,妻,乾,坤,湖南,长沙, 1,2,3,6 二、笛卡尔积/直积A?B 形如A?B={a,b|a?A，b?B} 如A={1,2,3},B={a,b,c} A?B={1,2,3}?{a,b,c}={1,a,1,b,1,c,2,a,2,b,2,c,3,a,3,b,3,c} A={中,巴,美,古} A?A={中,巴,美,古}?{中,巴,美,古}={中,中,中,巴,中,美,中,古,巴,中,巴,巴,巴,美,巴,古,美,中,美,巴,美,美,美,古,古,中,古,巴,古,美,古,古} 三、关系 将笛卡尔积中前后两个元素之间存在某种关系的序偶检出来,便得到一个关系. A?B={1,2,3}?{a,b,c}={1,a,1,b,1,c, 2,a,2,b,2,c,3,a,3,b,3,c} R1={前后两个元素的序号一样} ={1,a,2,b,3,c} A?A={1,2,3}?{1,2,3}={1,1,1,2,1,3, 2,1,2,2,2,3,3,1,3,2,3,3} R2={第一个元素第2个元素} ={1,2,1,3,2,3 } 有时无法用文字描述两者的关系 R3={1,1,2,3,3,1} 三、关系 A?B={1,2,3}?{a,b,c}={1,a,1,b,1,c, 2,a,2,b,2,c,3,a,3,b,3,c} R1={前后两个元素的序号一样} ={1,a,2,b,3,c} 用如下形式的关系矩阵表示 四、复合 A={1,2,3},F?AxA,G?AxA A上的关系 设F,G为二元关系,G对F的右复合记为F?G,定义 F?G={x,y|?t( x,t?F,t,y?G)} x,t t,y 如F={1,1,1,2} G={2,2,1,3,1,1} F?G={1,3,1,1,1,2} M(F?G)=M(F) ?M(G) 采用关系矩阵相乘 A={1,2,3}, F?AxA,G?AxA A上的关系 F={1,1,1,2} G={2,2,1,3,1,1} 五、关系的性质与分类 自反关系:若关系R前后二个元素来自同一个集合A,若?x?A,都有x,x?R,则R是自反的. 反自反关系:若关系R前后二个元素来自同一个集合 A,若?x?A,都有x,x?R,则R是反自反的. 如:A={1,2,3} R1={1,1,2,2} 因为3,3?R1不是自反的 因为1,1?R1,2,2 ?R1,故不是反自反的. R2={1,1,2,2,3,3,1,2} 自反的! R3={1,3} 反自反的! 五、关系的性质与分类 自反关系:若?x?A,有x,x?R,则自反的.主对全1 反自反关系:若?x?A,有x,x?R,则R反自反主对全0 如:A={1,2,3} R1={1,1,2,2,3,3,1,2} 自反的! R2={1,3} 反自反! R3={1,1,2,2}不是自反 ,不是反自反. 五、关系的分类 自反关系:若?x?A,都有x,x?R 反自反关系:若?x?A有x,x?R 对称关系:若x,y?R有y,x?R 反对称关系:若x,y?R,y,x?R?x=y 若x,y?R且x?y?y,x?R则反对称 定义等价 如:A={1,2,3} R1={1,2,2,1} 对称 R2={1,1,2,2,3,3,1,2} 反对称 R3={1,2,2,1,1,3} 因3,1?R1不对称,因1,2与2,1成对出现,而不是反对称 五、关系的分类 对称关系:若x,y?R有y,x?R 非对角成对 反对称关系: 若x,y?R且x?y?y,x?R 如:A={1,2,3} R1={1,2,2,1} 对称 R2={1,1,2,2,3,3,1,2} 反对称 R3={1,2,2,1,1,3} 五、关系的性质与分类 传递关系:若x,y?R,y,z?R?x,z?R 表示两个序偶的复合仍在R中, 即R?R?R,M2?M A={a,b,c} R={a,b,b,a,b,c,c,d} R?R={a,b,b,a,b,c,c,d}? {a,b,b,a,b,c,c,d} ={ a,a,a,c,b,b,b,d }?R 学会看图 五、关系的性质与分类 传递关系:若x,y?R,y,z?R?x,z?R 表示两个序偶的复合仍在R中, 即R?R