- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学37-8
3-7复合关系和逆关系 一、复合关系 定义 设R是一个从集合A到集合B的二元关系,S是从集合B到集合C的二元关系 也可简单的描述为R:A→B,S:B→C ,则R与S的复合关系R?S是从A到C的关系,并且: R?S= 运算“?”称为复合运算。 复合关系和逆关系 例例1 、设R1是关系“是…的兄弟”,R2是关系“是…的母亲”,则R1?R2是什么关系? 2)如果R1是关系“是…的母亲” ,则R1?R1是什么关系? 复合关系和逆关系 例:设 R= 1,2 , 3,4 , 2,2 S= 4,2 , 2,3 , 3,1 , 分别是定义为从A→B和从B→C的关系,其中A=B=C= 1,2,3,4 。 1 用集合方法求R?S,S?R,R?R,S?S。则: R?S= 1,3 , 3,2 , 2,3 ; S?R= 4,2 , 2,4 , 3,2 ; R?R= 1,2 , 2,2 ; S?S= 4,3 , 2,1 。 复合关系和逆关系 R本身的复合关系 R?R R?????R R m ? R n R m n 复合关系和逆关系 设I是整数集合,R,S是I到I的两个关系: R= x,3x |x∈I ; S= x,5x |x∈I 。 则: R?S= S?R= R?R= S?S= R?R ?R= R?S ?R= 复合关系和逆关系 复合关系也可以用矩阵来表示 复合关系和逆关系 复合关系和逆关系 例:设A= a,b,c ,B= 1,2,3 ,R是从A到B的一个关系,R= a,1 , c,2 , b,3 , 则: Rc=关系图和关系矩阵如下: 复合关系和逆关系 三、几种运算之间的若干重要性质 定理 设R,S,T分别是从集合A到集合B,集合B到集合C,集合C到集合D的二元关系,则: 1 R?S ?T=R? S?T 2 R?S c=Sc?Rc定理3-7.2 复合关系和逆关系 复合关系和逆关系 2 .任取 c,a ∈ R?S c,则 a,c ∈R?S,由“?”的定义知:则至少存一个b∈B,使得: a,b ∈R, b,c ∈S, 即: b,a ∈Rc, c,b ∈Sc。由 c,b ∈Sc和 b,a ∈Rc,有: c,a ∈Sc?Rc,所以, R?S c?Sc?Rc。 反之,任取 c,a ∈Sc?Rc,由“?”的定义知:则至少存一个b∈B,使得: c,b ∈Sc和 b,a ∈Rc,所以: a,b ∈R, b,c ∈S。由“?”知: a,c ∈R?S。即有: c,a ∈ R?S c。所以,Sc?Rc? R?S c。 由集合的定义知: R?S c=Sc?Rc。■ 复合关系和逆关系 定理 设R,S是从集合A到集合B的二元关系,则有: R∪S c=Rc∪Sc; R∩S c=Rc∩Sc; R-S c=Rc-Sc; R c=Rc; R A×B-R A×B c= B×A ; 定理3-7.3 设R为上的二元关系,则 a R是对称的,当且仅当R Rc b R是反对称的,当且仅当R∩Rc ? Ix 例题 复合关系和逆关系 例:设A= a,b,c,d,e,f ,定义在A上的关系 R= a,a , a,b , b,c , c,d , d,e , e,f , S= a,b , b,c , c,d , d,e , e,f ,求Rn和Sn。 复合关系和逆关系 S1=S, S2=S?S= a,c , b,d , c,e , d,f , S3=S?S?S=S2?S= a,d , b,e , c,f , S4=S3?S= a,e , b,f , S5=S4?S= a,f , S6=S5?S=Φ, S7=Φ,…, Sn=Φ n 5 。 3-8关系的闭包运算 对一些给定的关系用扩充一些序偶得办法可得到具 有某些特殊性质的新关系。这就是闭包运算。 定义 设R是X上的二元关系,如果另一个关系R’是 满足: 1. R’是自反的; 2. R ? R’; 3.对于X上的任意自反的关系R”,若R?R”,则R’?R”。 则称R’为R的自反闭包。 换句话说,R的自反闭包(对称闭包、传递闭包)是包含R的最小的自反的(对称的、传递的)关系。 通常分别用r R 、s R 和t R 表示R的自反闭包、对称闭包和传递闭包。 关系的闭包运算 【定理】设R 是 X 上的二元关系,则: 1. R是自反的当且仅当r R R; 2. R是对称的当且仅当s R R; 3. R是传递的当且仅当t R R; 关系的闭包运算 下面介绍由给定关系R,求其各种闭包的方法。 定理 设R是集合A上的二元关系,则: r R =R∪IA。 s R =R∪R
您可能关注的文档
- 选修加遗传专题.doc
- 统计师考试知识点讲解.doc
- 选择企业聊天工具的“四大秘笈”.doc
- 社区时间银行与社区永续经营.ppt
- 社区营养ppt2.ppt
- 房地产营销的22种方式.doc
- 技术影响下的教育发展(专业课)作业答案doc.doc
- 统计第11章一元线性回归.ppt
- 社团负责人竞选.ppt
- 托福综合写作试题应对方法.docx
- 2022-2023年证券从业之证券市场基本法律法规通关模拟卷附答案详解.docx
- 2023年证券从业之证券市场基本法律法规考前冲刺检测卷附答案.docx
- 理财规划师之三级理财规划师通关测试卷提供答案解析.docx
- 2023年理财规划师之二级理财规划师考前冲刺模拟考试试卷附带答案.docx
- 2022-2023年标准员之专业管理实务考前冲刺模拟题库附答案.docx
- 期货从业资格之期货法律法规模拟卷包含答案.docx
- 江西省九江市2024届高三下学期第三次模拟考试化学试题 含答案.docx
- 2022-2023年心理咨询师之心理咨询师二级技能综合提升测试卷附答案.docx
- 2022-2023年土地登记代理人之土地登记相关法律知识考前冲刺练习题库包含答案.docx
- 2023年教师招聘之中学教师招聘通关练习题库附带答案.docx
1亿VIP精品文档
相关文档
最近下载
- 江苏海洋大学毕业答辩通用PPT模板.pptx
- DB36/T 1039-2018 水利建设工程质量监督规程(完整).pdf
- 内燃机车钳工测试题【附答案】.doc
- 高中数学新教材《8.6.3平面与平面垂直》优质课课件.ppt
- 作业活动风险分级管控清单(纺织企业).pdf VIP
- 中国共产党纪律处分条例解读党课课件.pptx VIP
- 露天煤矿行政管理制度.docx VIP
- 小学体育与健康人教课标版三~四年级(2013)_浙江省体育与健康教案模板3.0(后滚翻) 公开课.doc
- 贵州教育出版社六年级下册综合实践活动教案.pdf
- 危害分析与关键控制点(HACCP)体系 认证要求(V1.0)管理手册.docx
文档评论(0)