码迷,mamicode.com
首页 > 其他好文 > 详细

Dilworth定理

时间:2015-04-16 10:15:33      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

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

 

Dilworth定理

标签:

原文地址:http://www.cnblogs.com/a972290869/p/4431183.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!