2015年3月25日
偏序集的Dilworth定理
摘要： 定理1 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。也就是说：最小划分数=反链的最大长度 阅读全文
posted @ 2015-03-25 09:31 Scale_the_heights 阅读(300) 评论(0) 推荐(0)