Combinatorica`
Combinatorica`

MinimumChainPartition

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

MinimumChainPartition[g]

partitions partial-order g into a minimum number of chains.

Details

See Also

BipartiteMatching  MaximumAntichain  PartialOrderQ

Tutorials