tranzitív reláció

Magyar

Kiejtés

• IPA: [ ˈtrɒnzitiːvrɛlaːt͡sijoː]

Főnév

tranzitív reláció

1. (matematika) A $\rho$ reláció tranzitív, ha $(a,b)\in \rho$ és $(b,c)\in \rho$ esetén $(a,c)\in \rho$ következik minden $a,b,c\in A$-ra.

   $\rho$ reláció akkor és csak akkor tranzitív, ha a gráfjában bármely kettő hosszú séta esetében a kezdőpontból a végpontba mutató él is szerepel.

• angol: transitive relation (en)