As far as I can tell, these two directed graphs are reflexive, symmetric and transitive.
Asked
Active
Viewed 1,494 times
2 Answers
2
In the first one we have c ~ a and a ~ d but not c ~ d, so the relation is not transitive. A similar problem exists for the other graph. See if you can find the issue yourself.
Then ask yourself what the graph of an equivalence relation looks like in general.
Daniel McLaury
- 781
- 3
- 9
-3
The answer is 23 because we can see that, the graph fulfills all the properties of an equivalence relationship whcih are reflexivity, symmetry and transitivity.
Alassane
- 1
