A relation R is transitive if x R y & y R z => x R z. Equivalence relations, pre-, partial and total orders are all transitive.
Computing Dictionary