- 1、本文档共71页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第二章关系与序关系关系的概念关系的表示关系的性质等价关系关系的运算偏序关系
2.1关系的概念[例]设A={Alice,Bob,Tom},B={Algebra,Graphs,Sets}Alice选修了Graphs,Bob选修了Algebra,Graph和Sets;Tom选修了Algebra,Graphs;R={Alice,Graphs,Bob,Algebra,Bob,Graphs,Bob,Sets,Tom,Algrbra,Tom,Graphs}?A?B,表示了学生集合A与课程集合B之间的选修关系。
2.1关系的概念[二元关系的一般性描述]一对对象之间的关系称为二元关系。[例]teachers={a,b,c},students={x,y,z}建立教学关系T:aTxiffaTEACHINGx用序偶集合表示为:T={a,x,a,z,b,y,c,y,c,z}T?teachers?students图示为:
2.1关系的概念[例]Subroutines={a,b,c,d,e}子程序间调用关系图示为:Calling={a,a,a,b,a,d,b,a,b,c,c,c,c,e,d,d}Calling?Subroutines?Subroutines
2.1关系的概念[二元关系的集合定义]设X,Y是两个集合,X?Y的任何一个子集R都确定了一种二元关系,称为从X到Y的二元关系。x,y?R可记为xRy,显然R?X?Yx,y?R可记为x?Ry当X=Y即X与Y同一时,称R为X上的一个二元关系。
2.1关系的概念[例]F={x,y|x是y的父亲}S={x,y|x,y为正整数且x可整除y}T={y2,y|y为实数}对上述的:x,y,R,有x,y?R或x,y?R,二者必居其一。
2.1关系的概念[定义域]设二元关系S。由x,y?S的所有对象x组成的集合称为S的定义域,记为Dom(S)。[值域]由x,y?S的所有对象y组成的集合称为S的值域,记为Ran(S)(Range(S))。记F(S)=D(S)?R(S),称为S的域。描述:Dom(S)={x|(?y)(x,y?S)}Ran(S)={y|(?x)(x,y?S)}
2.1关系的概念假设干特殊关系:①X到Y的全域关系:Ex,y=X?Y特别地:Ex,x=X?X②空关系:?③恒等关系:Ix={xi,xi|xi?X}[例]设X={1,2,3,4},求X上的关系“”(大于)及其定义域、值域。
2.2关系的表示方法(1)集合表示法借用集合的各种描述方法对表示关系的序偶集合进行描述(2)关系矩阵设X={x1,x2,…,xm},Y={y1,y2,…,yn},m,n+?R是X到Y的二元关系。构造矩阵MR=[mij]m?n,mij=xi,yj?R0其它
2.2关系的表示方法[例]非0行对应元素构成D(S)非0列对应元素构成R(S)
2.2关系的表示方法(3)关系图表示法用结点表示X、Y上的元素;假设x,y?R那么从结点x到结点y画一条弧。[例]上述Teaching关系的关系图:
2.2关系的表示方法[例]设X={1,2,3,4},X上的关系“”:
2.3关系的性质[定义]设R是X上的二元关系,那么:①R是自反的?(?x)(x?X?xRx)②R是对称的?(?x)(?y)(x,y?X?xRy?yRx)③R是传递的?(?x)(?y)(?z)(x,y,z?X?xRy?yRz?xRz)④R是反自反的?(?x)(x?X??(xRx))⑤R是反对称的?(?x)(?y)(x,y?X?xRy?yRx?x=y)
2.3关系的性质[例]整数集合上的假设干关系及其性质整除=≤<自反性????对称性????传递性????反自反性??
您可能关注的文档
- 立体几何旋转问题.doc
- 六下数学总复习《图形的运动》.ppt
- 例子1:校园纸资源使用情况调查(完整版)-2.ppt
- 公开课——-函数的奇偶性.ppt
- 程序员对学历有哪些要求?.doc
- 第19章-一次函数单元复习测试B卷(含答案)-------.doc
- 第七版诊断学.doc
- 信用与信用工具.ppt
- 管理局工作制度汇编.doc
- 初中数学:一次函数复习.ppt
- 2025年广西中考地理二轮复习:专题四+人地协调观+课件.pptx
- 2025年广西中考地理二轮复习:专题三+综合思维+课件.pptx
- 2025年中考地理一轮教材梳理:第4讲+天气与气候.pptx
- 第5讲+世界的居民课件+2025年中考地理一轮教材梳理(商务星球版).pptx
- 冀教版一年级上册数学精品教学课件 第1单元 熟悉的数与加减法 1.1.6 认识1-9 第6课时 合与分.ppt
- 2025年中考一轮道德与法治复习课件:坚持宪法至上.pptx
- 2025年河北省中考一轮道德与法治复习课件:崇尚法治精神.pptx
- 八年级下册第二单元+理解权利义务+课件-2025年吉林省中考道德与法治一轮复习.pptx
- 精品解析:湖南省娄底市2019-2020学年八年级(上)期中考试物理试题(原卷版).doc
- 2025年中考地理一轮教材梳理:第10讲+中国的疆域与人口.pptx
文档评论(0)