An asymmetric relation is a binary relation R defined on a set of elements such that if a R b holds for elements a and b , then b R a must be false. Stated differently, an asymmetric relation is characterized by a necessary absence of symmetry of the relation in the opposite direction.