Tranzitivnost
Videz
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:
Tranzitivnost je ena od treh lastnosti, ki poleg refleksivnosti in simetričnost opredeljujejo ekvivalenčno relacijo.[1]
Primeri
[uredi | uredi kodo]Tranzitivne relacije
[uredi | uredi kodo]V matematiki:
- "je enako" (enakost)
- "je podmnožica"
- "je manjše kot"
- "je večje kot"
- "je večje ali enako kot".
Izven matematike:
- "je prednik" (Če je na primer Ana prednica Maje in Maja prednica Petre, potem je tudi Ana prednica Petre.).
Netranzitivne relacije
[uredi | uredi kodo]V matematiki:
- "je element iz množice" ().
Izven matematike:
- "je hči" (Če je na primer Ana hči Maje in Maja hči Petre, to ne pomeni, da je Ana hči Petre.).
Sklici
[uredi | uredi kodo]- ↑ Fijavž, Gašper (2015). Diskretne strukture. ISBN 9789616209854.