THE GATEBOOK

Normalization Lectures

For a relation to be both Equivalence relation and Partial order relation, It has to be refelxive. Now consider the

identity relation i.e.

To this relation if we add any one more ordered pair (a,b) where , then either symmetric or antisymmetric property will violate. Hence, the only relation that is both Equivalence relation and Partial order relation is