„Tranzitív reláció” változatai közötti eltérés

kép
a (Bot: 1 szakaszcím feljebb igazítva a hierarchiában. (Hibakód: 25))
(kép)
{| align="right" {{széptáblázat}}
|[[Kép:Transitive.PNG|thumb|100px| A szaggatott nyíl behúzása szükséges a tranzitivitás eléréséhez]]
|}
Egy [[kétváltozós reláció|homogén kétváltozós]] [[reláció]]t akkor nevezünk '''tranzitív'''nak, ha az elempárok azon tulajdonsága, hogy egymással relációban állnak, „láncszerűen” tovább adódik, mint például a testmagasság esetében a „magasabbnak lenni” relációnál: ha én magasabb vagyok az apámnál, az apám pedig magasabb az anyámnál, akkor én magasabb vagyok az anyámnál.