Grundlagen: Mathematik

Wann ist eine Relation transitiv?

RR ist transitiv, wenn aus (a,b)R(a,b)\in R und (b,c)R(b,c)\in R stets (a,c)R(a,c)\in R folgt.

Beispiel: \le auf R\mathbb R ist transitiv.