主题
Search


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


另请参阅

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

使用 探索

参考文献

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.

在 中引用

请引用为

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

学科分类