Eine Relation
Beispiel
Die Relation “sitzt in der selben Reihe wie” ist transitiv, denn für alle Tripel aus Personen gilt:
Wenn
in der selben Reihe sitzt wie und in der selben Reihe sitzt wie , dann sitzt auch in der selben Reihe wie .
Beispiel
Die Relation “echt größer als” (
) ist transitiv, denn wenn und dann gilt immer: .