Para que uma relação se aplique a todos os caminhos de uma estrutura é necessário que ela seja transitiva. Considerando os elementos A, B e C que formam um caminho na estrutura ao lado, e a relação utilizada ajuda a atingir, pode-se escrever: Se A ajuda a atingir B, e B ajuda a atingir C, e a relação ajuda a atingir é transitiva, então A ajuda a atingir C.

Outro exemplo de relação transitiva é a relação maior que. Se o elemento A é maior que o elemento B e o elemento B é maior que o elemento C, pode-se concluir que o elemento A é maior que o elemento C.