GATE | GATE-CS-2007 | Question 26

gatecs200726
gatecs2007261
(A) A
(B) B
(C) C
(D) D


Answer: (C)

Explanation: A partition is said to refine another partition if it splits the sets in the second partition to a larger number of sets.
Therefore, the partial order contains the following ordered pairs-
\{(\pi_4,\pi_1),(\pi_4,\pi_2),(\pi_4,\pi_3),(\pi_3,\pi_1),(\pi_2,\pi_1)\}
Corresponding Hasse diagram is Option C.

Quiz of this Question

GATE CS Corner    Company Wise Coding Practice

Recommended Posts:



0 Average Difficulty : 0/5.0
No votes yet.