Open In App

Aptitude | GATE CS 1998 | Question 67

Improve
Improve
Like Article
Like
Save
Share
Report

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, ({Π1,Π2,Π3,Π4}, refines ⟩


Answer:

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post


Last Updated : 12 Oct, 2017
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads