2022年5月8日
狄尔沃斯定理(Dilworth's theorem)
摘要： 狄尔沃斯定理(Dilworth's theorem) 狄尔沃斯定理(Dilworth's theorem)亦称偏序集分解定理，是关于偏序集的极大极小的定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真，它断言：对于任意有限偏序集，其最长链中元 阅读全文
posted @ 2022-05-08 00:24 hkr04 阅读(487) 评论(0) 推荐(0) 编辑