If the longest chain in a partial order is of length l, then the partial order can be written as _____ disjoint antichains.
A. l2
B. l+1
C. l
D. ll
Answer:C
If the longest chain in a partial order is of length l, then the partial order can be written as _____ disjoint antichains.
A. l2 B. l+1 C. l D. ll
Explanation: If the length of the longest chain in a partial order is l, then the elements in the POSET can be partitioned into l disjoint antichains.