首页 > 其他 > 详细

定理eee

时间:2020-05-26 09:49:04      阅读:41      评论:0      收藏:0      [点我收藏+]

Dilworth 

偏序集的两个定理:
定理1) 令(X,≤)是一个有限偏序集,并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。
其对偶定理称为Dilworth定理:
定理2) 令(X,≤)是一个有限偏序集,并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。

即:链的最少划分数 = 反链的最长长度

定理eee

原文:https://www.cnblogs.com/shikeyu/p/12963070.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!