Current location - Training Enrollment Network - Mathematics courses - How to judge the transitivity of binary relation in discrete mathematics
How to judge the transitivity of binary relation in discrete mathematics
Use the definition of transitivity:

If a→b and b→c, then a → c.

That is, if there is a binary relationship.

There must be a binary relationship.

If a counterexample is found, the transitivity is not satisfied.

Otherwise, transitivity is satisfied.