設 為一個有限偏序集。
中的鏈是成對可比元素的集合(即,一個全序子集)。
的偏序長度是
中鏈的最大基數。對於偏序,最長鏈的大小稱為偏序長度。
鏈
另請參閱
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.tw/Chain.html