- 1、本文档共152页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例6.4.10 试举例说明下列事实不一定成立。 (1)R和S是反自反、反对称和传递的,但是,RoS不一定具备反自反性,反对称性;R∪S不一定具有反对称性和传递性; (2)R和S是自反、对称和传递的,但是RoS不一定是对称和传递的,R-S不一定是自反和传递的。 解 (1)设A={1,2,3},R={1,2,2,3,1,3}, S={3,2,3,1,2,1}是定义在A上的两个关系。显然R,S都是反自反的、反对称的、传递的。 * 例6.4.10 解(续) 则 RoS={1,1,2,2,2,1,1,2}, 不具备反自反性和反对称性; R∪S={1,2,2,3,1,3,2,1,3,2,3,1}, 不具备传递性和反对称性; (2)设A={1,2,3},R={1,1,2,2,3,3,1,2, 2,1},S={1,1,2,2,3,3,3,2,2,3}是A上的两个关系。显然R,S都是自反的、对称的、传递的。此时, RoS={1,1,2,2,3,3,2,3,3,2,1,2,2,1, 1,3}不具备对称性和传递性; R-S={1,2,2,1}不具备自反性和传递性; * 例6.4.11 假设点i和j之间有路当且仅当从结点i通过图中的边能够到达结点j,其中点i到点j的路上边的数目称为该路的长度。 (1)找出图6.4.5中从点c 开始的长度为1的所有的路; (2)找出图6.4.5中从点c 开始的长度为2的所有的路; (3)找出图6.4.5中长度 为2的所有的路。 6.4.5关系性质的应用 d b c f a e 图6.4.5 * 例6.4.11 解 (1)图6.4.5中从点c开始的长度为1的所有的路有两条:c→d和c→e; (2)图6.4.5中从点c开始的长度为2的所有的路有两条: c→d→b和c→e→f; (3)图6.4.5中长度为2的所有的路有: a→c→e,a→c→d,a→b→b,a→b→f, b→b→f,b→f→d,c→d→b,c→e→f, d→c→d,d→c→e,d→b→b,d→b→f, e→f→d,f→d→b,f→d→c 共15条。 * 6.5 关系的闭包运算 对于一个给定的关系,可能不具有某一个特殊性质。但是,如果我们希望它具有该特定的性质,那么应该怎么做呢? 例如,对给定集合A={1,2,3}上的关系R={1,1,1,2,2,1},它不具有自反性。根据自反性的定义,在关系R中添加2,2,3,3这两个元素后,所得到的新关系就具有自反性。另外,还可以添加2,2,3,3,1,3,得到的新关系仍然具有自反性。 * 6.5.1关系的闭包 定义6.5.1 设R是定义在A上的关系,若存在A上的另一个关系R′,满足: (1)R′是自反的(对称的、或传递的); (2)对任何自反的(对称的、或传递的)关系R〞,如果R? R〞,就有R′? R〞,则称为R的自反闭包(ReflexiveClosure)(对称闭包(SymmetricClosure)、或传递闭包(TransitiveClosure)),分别记为r(R)(s(R)或t(R))。 从定义6.5.1可以看出,关系的闭包是增加最少元素,使其具备所需性质的扩充。 * 例6.5.1 设A={1,2,3},R={1,1,1,2,2,1,1,3}是A上的关系。试求R的自反闭包、对称闭包和传递闭包。 解 由关系的自反性定义知,R是自反的当且仅当对a∈A,都有a,a∈R,因此,在R中添上2,2和3,3后得到的新关系就具有自反性,且满足自反闭包的定义,即 r(R)={1,1,2,2,3,3,1,2,2,1,1,3}; * 例6.5.1(续) 由关系的对称性定义知,R是对称的当且仅当对a,b∈A,若a,b∈R,则必有b,a∈R,因此,在R中添上3,1后得到的新关系就具有对称性,且满足对称闭包的定义,即 s(R)={1,1,1,2,2,1,1,3,3,1}; 由关系的传递性定义知,R是传递的当且仅当对a,b,c∈A,若a,b∈R,且b,c∈R,则必有a,c∈R,因此,在R中添上2,2和2,3后得到的新关系就具有传递性,且满足传递闭包的定义。即 t(R)={1,1,1,2,2,1,1,3,2,2,2,3}。 * 例6.
您可能关注的文档
- 六上品社_重走丝绸之路解析.ppt
- 六上四3多种多样的植物陈建秋解析.ppt
- 六上四3多种多样的植物解析.ppt
- 六上五《小木船》续写(完美版)解析.ppt
- 六上五至八单元教案解析.doc
- 六上习作六解析.ppt
- 六上新教参2陶艺解析.doc
- 六味地黄丸作用解析.doc
- 六西格玛DMAIC原理-PpkDMAIC解析.ppt
- 六西格玛单选题题库(答案及解析)解析.docx
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
- 2024版汪怡的离婚协议书书.doc
- 2024版委托活动代理服务协议书书.doc
- 2024版挖掘机租赁合同书范本最新.doc
- 2024版退款协议书书.doc
最近下载
- 2022-2023学年湖北省鄂州市七年级下学期期末数学试卷(含答案解析).docx
- 成都市七中育才学校初一新生分班(摸底)语文考试模拟试卷(10套试卷带答案解析).pdf VIP
- 玄隐遗密(含黄帝内经).docx
- 幼儿园区域环境—语言区环境创设(幼儿园环境创设课件).pptx VIP
- 整体租赁底商运营方案(技术方案).docx
- 脑梗塞后遗症病人护理查房ppt课件.pptx
- 【上海市】医疗服务收费标准.pdf
- 灭菌方法和无菌操作.ppt
- 华中农业大学2020-2021学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
- 华中农业大学2021-2022学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
文档评论(0)