A binary relation is irreflexive when no element is related to itself. An irreflexive relation that is also a transitive relation is a strict partial order. Transitivity then excludes every finite directed cycle, since a cycle would imply at its starting element.
A binary relation is irreflexive exactly when it contains no diagonal pair . Its negation requires at least one diagonal pair, whereas a reflexive relation requires every diagonal pair.

Articles by others on the same topic (0)

There are currently no matching articles.