GATE 1991

Question 14

If the longest chain in a partial order is of length n then the partial order can be written as a ______ of n antichains.

disjoint

Question 14 Explanation:

Suppose the length of the longest chain in a partial order is n. Then the elements in the poset can be partitioned into a disjoint antichains.

Correct Answer: A

Question 14 Explanation:

Suppose the length of the longest chain in a partial order is n. Then the elements in the poset can be partitioned into a disjoint antichains.