The GATE Grind

GATE 2007 CS – Question 26

Engineering Mathematics · Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices · 2 marks · Multiple choice

Partitions of S={a, b, c, d} are π1={{a, b, c, d}}, π2={{a, b}, {c, d}}, π3={{a, b, c}, {d}}, π4={{a}, {b}, {c}, {d}}. Define πi≺πj iff πi refines πj. Which shown poset diagram represents this order?

Diagram for GATE 2007 CS question 26
  1. Diagram A
  2. Diagram B
  3. Diagram C
  4. Diagram D

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) Diagram C

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions

All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →