GATEverse
← GATE CSE 2024 Set 2

Q24

NAT1 mark

Let P\text{P} be the partial order defined on the set {1,2,3,4}\{1,2,3,4\} as follows

P={(x,x)∣x∈{1,2,3,4}}∪{(1,2),(3,2),(3,4)}P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\}

The number of total orders on {1,2,3,4}\{1,2,3,4\} that contain P\text{P} is __________.

Sign in to save attempts.

Loading…