- 1、本文档共138页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学
第六讲
偏序集
Partially Ordered Sets
偏序集
• 例如:
–集合之间的包含关系
–实数间的小于等于关系
–实数间的大于等于关系
–整数间的整除关系
2
偏序集
• 假设R 是集合A 上的关系,如果R是自反
的、反对称的和传递的,则称R 是A 上的
一个偏序(partial order)或半序(semi
order)关系,一般简记作“”或“”。
• 集合A 和偏序关系R 构成的有序二元组
(A , R)称作偏序集(partially ordered set ,
简记为poset)或半序集(semi ordered
set)。
3
偏序集
• 例 1
–A = {1, 2, 3, 4, 5, 6}
–D A A
6 1
–aDb 当且仅当a|b
5 2
4 3
4
偏序集
• 例2
– P ({a, b})上的 {a,b}
集合包含关系
{a} {b}
5
偏序集
• 假设(A , R) 为偏序集,a, b A ,
如果有ab 或ba 成立,则称
a, b 是可比的(comparable),
否则称a, b 是不可比的
(incomparable)。
6
偏序集
• 例3 4
–A = { 1, 2, 3, 4 }
–R = { (1, 1), (1, 2), 3
(1, 3), (1, 4), (2,2 ),
(2, 3), (2, 4), (3, 3),
2
(3, 4), (4, 4) }
1
7
偏序集
• 假设(A , R) 为偏序集,如果对于任
意a, b A ,a, b 都是可比的,则
–称R 为线序(linear order)或全序
(total order),
–(A , R) 称作线序集(linearly ordered
set)或全序集(totally ordered set),
也称为链(chain)。
8
偏序集
• 设R 是集合A 上的偏序,并且
R1 是R 的逆关系。
9
偏序集
如果R 和S 那么
具有性质: R R-1 R ∩S R ∪S S ◦R
自反性 非自反性 √ √ √ √
您可能关注的文档
- 湖南师范大学《概率论与数理统计》课件-第1章随机事件及其概率.pdf
- 湖南师范大学《概率论与数理统计》课件-第2章随机事件及其分布.pdf
- 湖南师范大学《概率论与数理统计》课件-第3章多维随机变量.pdf
- 湖南师范大学《概率论与数理统计》课件-第4章随机变量的数字特征.pdf
- 湖南师范大学《概率论与数理统计》课件-第5-6章大数定律与抽样分布.pdf
- 湖南师范大学《概率论与数理统计》课件-第7章参数估计.pdf
- 湖南师范大学《概率论与数理统计》课件-第8章假设检验.pdf
- 湖南师范大学《高等数学》 21 导数的概念.pptx
- 湖南师范大学《高等数学》第三章.pptx
- 安徽大学《高等数学A(一)》2018-2019第一学期期末考试B卷 (1).pdf
文档评论(0)