Tranzitivnost

Tranzitivnost je matematična lastnost relacije, pri kateri iz odnosa prvega elementa z drugim in drugega s tretjim sledi isti odnos prvega elementa s tretjim:

${\displaystyle \forall x,y,z\in A:xRy\land yRz\Rightarrow xRz\!\,.}$

Tranzitivnost je ena od treh lastnosti, ki poleg refleksivnosti in simetričnost opredeljujejo ekvivalenčno relacijo.^[1]

1. ↑ Fijavž, Gašper (2015). Diskretne strukture. ISBN 9789616209854.