Name:___________________________________ Date: ____________

1. The relation R = {(a, a), (b, b), (b,d), (c,c), (d, b), (d, d)} is an equivalence relation on the set L = {a, b, c, d}.

        a. Draw directed graph for the relation R.

 

        b. Find the distinct equivalence classes of R.

 

        c. Create an adjacency matrix for R on L x L.




        d. Find R².