If the longest chain in a partial order is of length l, then the partial order can be written as _____ disjoint antichains.

If the longest chain in a partial order is of length l, then the parti

1.	If the longest chain in a partial order is of length l, then the partial order can be written as _____ disjoint antichains.
A.	l²
B.	l+1
C.	l
D.	lˡ
Answer» D. lˡ

Discussion

No Comment Found

Related MCQs

A θ B means A is the sister of B, A Δ B means A is the father of B; A ∈ B means A is the brother of B, which of the following means that X is the aunt of Y?
Ms. Chandra said that Lakshmi’s husband is the only son of my grandfather. How is Ms. Chandra related to Lakshmi?
If ‘A’ is the son of ‘B’ and is the father of ‘C’, how is ‘B’ related to ‘C’?
A and B are brothers. C is the father of A. D is the brother of E. E is the daughter of B. Then who is the uncle of D?
D's mother's father is C's father's father-in-law. How are C and D related if D is male and C female?
'E' is the father of 'F' but 'F' is not his son. 'G' is the granddaughter of 'F'. 'H' is the spouse of 'E". 'I' is the brother of 'F'. 'J' is the son of 'I'. 'K' is the spouse of 'I'. 'L' is the father of 'K'. Who is the grandson of 'L'?
In family of six, there are three men X, Y and Z and three women A, B and C. The family has an Architect, a Lawyer, a Professor, a Chartered Accountant, a Doctor and an Engineer. The description of family is given below:There are two married couples and two unmarried personsThe doctor is married to LawyerX is married to the CAA's father is a ProfessorThe Lawyer is C's daughter-in-lawZ is not A's husbandY is not X's son, nor is he an Architect or ProfessorWho is the Architect?
Pointing to a photograph of a girl, Dev said, "She is my wife's sister's mother's only son's daughter".How is Dev's wife related to that girl's paternal grandfather?
Pointing to a boy, one man said, "He is the only son of the husband of the mother of my son's sister." How is the man related to the boy?
'P + Q' means 'P is the wife of Q', 'P - Q' means 'P is the father of Q', 'P × Q' means 'P is the daughter of Q', and 'P ÷ Q' means 'P is the son of Q'.If S is the sister of V, which of the following equations is correct?

If the longest chain in a partial order is of length l, then the partial order can be written as _____ disjoint antichains.

Discussion

No Comment Found

Related MCQs

Reply to Comment