释义 |
ChainLet be a finite Partially Ordered Set. A chain in is a set of pairwise comparable elements (i.e., aTotally Ordered subset). The Length of is the maximumCardinality of a chain in . For a Partial Order, the size of the longest chain is called theLength. See also Addition Chain, Antichain, Brauer Chain, Chain (Graph), Dilworth's Lemma,Hansen Chain
|