离散数学电子教材3b29页.doc

上传人:晟*** 文档编号:6503293 上传时间:2021-09-08 格式:DOC 页数:30 大小:4.13MB
下载 相关 举报
离散数学电子教材3b29页.doc_第1页
第1页 / 共30页
离散数学电子教材3b29页.doc_第2页
第2页 / 共30页
离散数学电子教材3b29页.doc_第3页
第3页 / 共30页
离散数学电子教材3b29页.doc_第4页
第4页 / 共30页
离散数学电子教材3b29页.doc_第5页
第5页 / 共30页
点击查看更多>>
资源描述

3.8 关系的闭包运算关系作为集合, 在其上已经定义了并、交、差、补、复合及逆运算。现在再来考虑一种新的关系运算关系的闭包运算,它是由已知关系,通过增加最少的序偶生成满足某种指定性质的关系的运算。 例如, 设,上的二元关系,则上含且最小的自反关系是:;上含且最小的对称关系是: ;上含且最小的传递关系是: 。定义3.8.1 设是上的二元关系,如果有另一个上的关系满足:(1)是自反的(对称的,传递的);(2);(3)对于任何上的自反的(对称的,传递的)关系,若,就有。则称关系为的自反(对称,传递) 闭包(Reflexive (Symmetric,Transitive) Closure),记作。显然,自反(对称,传递)闭包是包含的最小自反(对称,传递)关系。定理3.8.1 设是上的二元关系,那么(1)是自反的,当且仅当(2)是对称的,当且仅当(3)是传递的,当且仅当证明 (1)若是自反的,对任何包含的自反关系,有,故;若,根据闭包定义,必是自反的。(2)、(3)的证明完全类似。 下面讨论

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。