作业帮 > 数学 > 作业

请选以下一个回答:1.一个三元偏序集(X,Y,Z,

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/31 08:34:55
请选以下一个回答:
1.一个三元偏序集(X,Y,Z,
请选以下一个回答:1.一个三元偏序集(X,Y,Z,
偏序集的两个定理:
定理1> 令(X,≤)是一个有限偏序集,并令r是其最大链的大小,则X可以被划分成r个但不能再少的反链.
其对偶定理称为Dilworth定理:
定理2> 令(X,≤)是一个有限偏序集,并令m是反链的最大的大小,则X可以被划分成m个但不能再少的链.
说二元的吧,三元给你思考的空间
根据定理二,(X,Y,X2&&Y1
再问: 还有最长链的个数啊!!!