话题
搜索

链条


P(P)是有限的部分有序集合.内有链条P(P)是一组成对可比较的元素(即完全地命令子集)。这个部分订单长度属于P(P)是最大值红衣主教链中的P(P).对于部分订单,最长链条的尺寸被称为部分订单长度.


另请参见

添加链,反链,布劳尔链,链条圆的,Dilworth引理,汉森链条,帕普斯链,部分订单,部分订单长度,路径

与Wolfram一起探索| Alpha

工具书类

康提。《高级组合数学:有限和无限展开的艺术》,修订版。预计起飞时间。多德雷赫特,荷兰:Reidel,第272页,1974年。斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第241页,1990年。

参考Wolfram | Alpha

链条

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“链。”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Chain.html

受试者分类