Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2007 | Question 26

  • Difficulty Level : Medium
  • Last Updated : 13 Nov, 2017
Geek Week

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :