反链定义:排序集(A,≤)的一个反链是 A的一个子集 反链中任意的两个元素都不能比
链定义:排序集(A,≤)的一个链是 A的一个子集 链中任意的两个元素都可比
定理一:一个偏序集S中,最长链的大小为p,那么S最小可以划分为p个反链
定理二:一个偏序集S中,最长反链的大小为p,那么S最小可以划分为p个链
DilWorth定理
最新推荐文章于 2024-05-25 12:11:52 发布
部署运行你感兴趣的模型镜像
您可能感兴趣的与本文相关的镜像
Python3.10
Conda
Python
Python 是一种高级、解释型、通用的编程语言,以其简洁易读的语法而闻名,适用于广泛的应用,包括Web开发、数据分析、人工智能和自动化脚本

589

被折叠的 条评论
为什么被折叠?



