final form of answer for equivalence closure of a relation

24 Views Asked by At

I struggling to understand the answer to this question.

Question:

Let V = {1, 2, 3, 4, 5, 6, 7} and let E = {(1, 7), (2, 1), (4, 1), (6, 5), (6, 6)} be a binary relation on V . Find the equivalence closure of this relation and state the equivalence classes.

I was able to figure out the answer (or what I thought was the answer), Which is party the answer

Answer:

{(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (1, 2), (2, 1), (1, 4), (4, 1), (1, 7), (7, 1), (2, 4), (4, 2), (2, 7), (7, 2), (4, 7), (7, 4), (5, 6), (6, 5)}

But the final answer given is:

The equivalence classes are {1, 2, 4, 7}, {3}, and {5, 6}.

How is this final answer achieved