05 2022 档案

狄尔沃斯定理(Dilworth's theorem)

摘要：狄尔沃斯定理(Dilworth's theorem) 狄尔沃斯定理(Dilworth's theorem)亦称偏序集分解定理，是关于偏序集的极大极小的定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真，它断言：对于任意有限偏序集，其最长链中元阅读全文

posted @ 2022-05-08 00:24 hkr04 阅读(629) 评论(0) 推荐(0) 编辑