GATE 2024 · CS2 - Afternoon
Let P be the partial order defined on the set {1,2,3,4} as follows
P = {(x,x) | x in {1,2,3,4}} union {(1,2), (3,2), (3,4)}
The number of total orders on {1,2,3,4} that contain P is __________
Related Engineering Mathematics PYQs
Let f: R → R be a function such that f(x) = max{x, \(x^{3}\)}, x in R, where R is the set of all real numbers. The set of all poin…
The product of all eigenvalues of the matrix \[\begin{bmatrix}1 & 2 & 3\\4 & 5 & 6\\7 & 8 & 9\end{bmatrix}\] is
Consider a permutation sampled uniformly at random from the set of all permutations of {1,2,3,...,n} for some n ≥ 4. Let X be the …
Let A and B be two events in a probability space with P(A) = 0.3, P(B) = 0.5, and P(A intersect B) = 0.1. Which of the following s…
Let A and B be non-empty finite sets such that there exist one-to-one and onto functions (i) from A to B and (ii) from A x A to A …
The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is _________
Free account benefits
Turn practice into measurable progress
Public PYQs and reference pages stay free. Sign in when you want GATEverse to remember what you studied and guide what to practise next.
Saved progressKeep answers, mock results and completion history across devices.
Adaptive practiceGet questions matched to your recent accuracy and difficulty level.
Bookmarks and notesBuild a personal revision list and record why a question was difficult.
Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.