Suppose A = {a, b, c, d} and Π1 is the following partition of A: Π1 = {{a, b,…

PYQ GATE 1998

Suppose A = {a, b, c, d} and Π1 is the following partition of A:

Π1 = {{a, b, c}, {d}}.

(a) List the ordered pairs of the equivalence relation induced by Π1.

(b) Draw the graph of the above equivalence relation.

(c) Let Π2 = {{a}, {b}, {c}, {d}}, Π3 = {{a, b, c, d}}, and Π4 = {{a, b}, {c, d}}. Draw a poset diagram of ⟨{Π1, Π2, Π3, Π4}, refines⟩.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…