2017年3月28日
Dilworth定理证明
摘要： 命题：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 （离散数学结构第六版课本P245：把一个偏序集划分成具有全序的子集所需要的最少子集个数与元素在偏序下都是不可比的最大集合的基数之间有什么关系？） 证明： 设偏序集S。S能划分成的最少的全序集的个数为K，S的最大反链的元素个数为M。 阅读全文
posted @ 2017-03-28 18:24 lvmememe 阅读(4300) 评论(2) 推荐(3) 编辑