In mathematics, a relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates a to c. Each partial order as well as each equivalence relation needs to be transitive.

What is a transitive relation with example?

An example of a transitive law is “If a is equal to b and b is equal to c, then a is equal to c.” There are transitive laws for some relations but not for others. A transitive relation is one that holds between a and c if it also holds between a and b and between b and c for any substitution of objects for a, b, and c.

How do you know if a relationship is transitive?

Transitive: A relation R on a set A is called transitive if whenever (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R, for all a, b, c ∈ A. If there is a path from one vertex to another, there is an edge from the vertex to another.