Irreflexive relation

ID: irreflexive-relation

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.

New to topics? Read the docs here!