transzivitás
Transzivitás a relációk egyik alapvető tulajdonsága. Egy reláció R egy halmazon X transzív, ha minden a, b, c ∈ X esetén, ha aRb és bRc, akkor aRc.
Példák: a természetes számok ≤ relációja transzív: ha a ≤ b és b ≤ c, akkor a ≤ c. Az
Nem minden reláció transzív. Például a „szülője” viszony: ha A szülője B és B szülője C, A
Transzivitás és lezárás: adott R-reláció esetén a transzív lezárás R+ a legkisebb olyan transzív reláció, amely
Összefoglalva a transzivitás olyan tulajdonság, amely lehetővé teszi láncokból eredő közvetett kapcsolatok egyszerűbb kiértékelését, és fontos