...
GATE 2005
October 13, 2023
Sorting
October 13, 2023
GATE 2005
October 13, 2023
Sorting
October 13, 2023

Set-Theory

Question 5

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 relations 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 the poset,
({Π1234}, refines⟩

A
Theory Explanation.
Correct Answer: A

Leave a Reply

Your email address will not be published. Required fields are marked *