2020年3月2日
Dilworth定理
摘要： Dilworth定理 对于一个偏序集，其最少链划分数等于最长反链的元素个数。 补充：Dilworth定理的对偶定理：对于一个偏序集，其最少反链划分数等于最长链的元素个数。 偏序 自反性：$\forall a\in A,a\le a$ 反对称性：$\forall a.b\in A,$若$a\le b, 阅读全文
posted @ 2020-03-02 22:51 Fruitea 阅读(230) 评论(0) 推荐(1) 编辑