GATE CS 2024 (Afternoon) — Question 34

Discrete MathematicsSets, Relations, Functions, Partial Orders, LatticesNAT1 markMedium

Let \( P \) be the partial order defined on the set \( \{1, 2, 3, 4\} \) as follows:
\[ 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\} \) that contain \( P \) is ________.
Practise the full 2024-AN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Sets, Relations, Functions, Partial Orders, LatticesTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group