链

设为一个有限偏序集。中的链是成对可比元素的集合（即，一个全序子集）。的偏序长度是中链的最大基数。对于偏序，最长链的大小称为偏序长度。

另请参阅

Addition Chain, Antichain, Brauer Chain, Chain of Circles, Dilworth's Lemma, Hansen Chain, Pappus Chain, Partial Order, Partial Order Length, Path

使用 Wolfram|Alpha 探索

更多尝试

圆序
12/17
双四方锥体

参考文献

Comtet, L. Advanced Combinatorics: The Art of Finite and Infinite Expansions, rev. enl. ed. Dordrecht, Netherlands: Reidel, p. 272, 1974.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 241, 1990.

在 Wolfram|Alpha 中引用

链

请引用为

Eric W. Weisstein "链。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Chain.html