2.3-关系及其性质.pptVIP

注意： 该定义的否命题说法并不成立,如“a≠b,a,b?R,则b,a∈R”并不成立,即反对称关系的关系图允许两个不同点间没有弧。 只是强调不能有两条弧 有些关系既是对称的又是反对称的，如相等关系；有些关系是对称的但不是反对称的，如Z中的“绝对值相等”；有些关系是反对称的，但不是对称的，如Z中的≤和。还有的关系既不是对称的又不是反对称的，例如，A={a, c, b,中R={a, b,a, c,c, a}。 定义 例子 关系?，?，=和≤，，=都是传递的；在直线的集合中，平行关系是传递的，但垂直关系不是传递的。 例: R1＝{x,y,z,x,z,y},是传递关系。 R2＝{a,b,c,d}也是传递关系,它 并没有违背定义的要求。 其关系图为 a b c d R3＝{a,b,b,a},R3不是传递关系， 因a,b∈R,b,a∈R,但a,a,b,b 均不属于R,所以R不是传递的。 关系的定义 关系的表示法 关系的性质 1. 设I为整数集,R={x,y|x?y(mod k)},说明R的性质。 (同余关系：R={x,y|(x-y)/k∈Z, x,y∈I}记做x?y(mod k)}) 举例：I＝{1,2,3,4,5,8}是整数集合,R={x,y| x?y(mod 3) ,x,y∈I}，并画出其关系图。 2. 如果关系R和S是自反的、对称的和可传递的，证明R∩S也是自反的、对称的和可传递的 Thank you 理论依据：关系是直积的子集 例子 MS SQL Server中pubs数据库中的作者信息表Authors 定义 令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。 其他表示方法 dom R,ran R,FLD R DR , RR , FR 例 设 。 由 到 的关系 定义为：当且仅当a整除b时，有 。 于是 的定义域 ，值域 A B 由于关系是有序对的集合，对它可进行集合运算，其结果也是有序对的集合，即也是某一种二元关系。令R和S是两个二元关系，则R∪S，R∩S，R-S，R?S和R’都分别定义了某一种二元关系，并且可表成： x(R∪S)y?xRy?xSy x(R∩S)y?xRy?xSy x(R-S)y?xRy?xSy x(R?S)y?xRy?xSy xR’y?xR/y 这样一来,从已知关系可以派生出各种新关系. 集合表示法 矩阵表示法 关系图表示法 用表示集合的列举法或描述法来表示关系。 例 设A={2,3,4,8},B={1,5,7}, 用描述法定义由A到B的关系 ，试用列举法将 R 表示出来。 解 例 有王、张、李、何是某校的老师，该校有三门课程：语文、数学和英语，已知王可以教语文和数学，张可以教语文和英语，李可以教数学，何可以教英语，若记A={王，张，李，何}，B={语文，数学，英语}。那么这些老师与课程之间的对应关系就可以用由A到B的一个关系 R 中的序偶来表示。 ={(王,语文),(王,数学),(张,语文),(张,英语),(李,数 学),(何,英语)} 定义 设 A 、B 都是有限集， , ，由A到B的关系 可以用一个 的矩阵 来表示， 的第i行第j列的元素 取值如下： 矩阵 称为 的关系矩阵。 上例 中由A到B的关系 可以用一个 的矩阵来表示。 1 5 7 例 设 ，A上的关系 解 则 可以用一个 的矩阵来表示。 1 2 3 4 设有两个有限集合 X={x1,x2,…,xm},Y={y1,y2,…,yn} 以及X到Y的二元关系，在平面上作m个结点和n个结点，若xiRyj，则可自xi至yj作一有向弧；否则xi和yj间没有连线，这种方法所联的图称为R的关系图。 例 前面例子中的 ， 的关系图