A relation on a set is called an equivalence relation if it is: ?
- reflexive: everything loops
- symmetric: all arrows come in pairs
- transitive: every 2-step journey must be also done in 1-step
For example:
- on any set
- on
A relation on a set is called an equivalence relation if it is: ?
For example: