Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2007 | Question 26
  • Difficulty Level : Medium
  • Last Updated : 13 Nov, 2017

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

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :