2022年9月17日
Dilworth 定理
摘要： 由于东西比较多就搬出来。 在偏序集中，最小链覆盖等于最长反链。 | 名词 | 解释 | | | | | 链 | $D$ 中的一个子集 $C$ 满足 $C$ 是全序集及 $C$ 中所有元素都可以比较大小 | | 反链 | $D$ 中的一个子集 $B$ 满足 $B$ 中任意非空子集都不是全序集，即所有元 阅读全文
posted @ 2022-09-17 19:10 ShaoJia 阅读(55) 评论(0) 推荐(0) 编辑