Transitivity

V matematice, transitivity je matematická vlastnost binárních relací taková to jestliže a B být příbuzný, a B a C být příbuzný, pak to znamená, že a C být také příbuzný, pro všechny, B, a C pro kterého vztah může platit. Vztah je pak řekl, aby byl tranzitivní.

V zápisu, toto je:

Například, “je větší než” a “je se rovnat k” jsou přechodné vztahy: jestliže = b a b = c, pak = c.

Na druhé straně, “je matka” je ne přechodný vztah, protože jestliže Alice je matka Brendy a Brenda je matka Clairea, pak Alice není matka Clairea.

Příklad přechodných vztahů obsahovat:

• “je se rovnat k” -- rovnost
• “je podmnožina ”

Jestliže přechodný vztah je také reflexivní a symmetric, pak to je řekl, aby byl vztah rovnocennosti.

Viz též Tranzitivní uzavření.