Transitiv relation
Från Rilpedia
(Omdirigerad från Transitivitet (matematik))
Texten från svenska Wikipedia
En transitiv relation i matematiken,
är en binär relation R för en mängd X för vilken det alltid gäller att om "a är relaterad till b" och "b är relaterad till c", så gäller även att "a är relaterad till c". Med matematisk notation gäller alltså:
Exempelvis är relationen "(hel)syskon till" transitiv, men inte relationen "halvsyskon till".
Motsatsen är en intransitiv relation.
