Equivalence Relations: A Binary Relation Over A Set S Is Called An
Equivalence Relations: A Binary Relation Over A Set S Is Called An
Ahmed
Haaris
Qasim
Omar
Asim
Saad
Haaris T T T
Saad T T
Ahmed T
Omar T
Asim T T
Qasim T
Dynamic Equivalence Problem
• a3 a4, a2 a5
• a5 a1,
a3 a4
• a4 a2,
Implies that all pairs are related.
We would like to be able to infer this
information quickly.
Dynamic Equivalence Problem