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



My Personal Notes arrow_drop_up

Article Tags :


1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.