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 freeLoading lesson…

