Tranzitív reláció

Innen: testwiki

Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Humatek A $ρ$ reláció tranzitív, ha $(a, b) \in ρ$ és $(b, c) \in ρ$ esetén $(a, c) \in ρ$ következik minden $a, b, c \in A$ -ra.
$ρ$ 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.

Sablon:En: Sablon:T

A lap eredeti címe: „https://hu.wiktionary.beta.math.wmflabs.org/w/index.php?title=Tranzitív_reláció&oldid=577”