The Disjoint Set ADT Equivalence Relations:An equivalence relation is a relation R that satisfies three properties: Reflexive:a R a,for all aeS; Symmetric:a R b if and only if b R a; Transitive:a R b and b R cimplies that a R c The relationship is not an equivalence relationship. Two cities are related if they are in the same country.This relation is an equivalence relation if all the roads are two-way.The Disjoint Set ADT ◼ Equivalence Relations: An equivalence relation is a relation R that satisfies three properties: ✓ Reflexive: a R a, for all aS; ✓ Symmetric: a R b if and only if b R a; ✓ Transitive: a R b and b R c implies that a R c; ◼ The  relationship is not an equivalence relationship. ◼ Two cities are related if they are in the same country. This relation is an equivalence relation if all the roads are two-way