Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2007 | Question 26

View Discussion
Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 13 Nov, 2017
View Discussion
Improve Article
Save Article

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
Recommended Articles
Page :

Start Your Coding Journey Now!