主題
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.tw/Chain.html

學科分類