Clausura transitiva
De Wikipedia, la enciclopedia libre
Clausura Transitiva es la menor relación transitiva que contiene a la dada. Si la relación es transitiva, es su propia Clausura Transitiva. Si no lo es se halla usando el siguiente método:
1)Se encuentran las potencias de R (R², R³, etc.)
2)Si Rt es la relación total o producto cartesiano, no se buscan más potencias y esa es la Clausura Transitiva.
3)Si Rt es la matriz nula, entonces la C.T es la unión generalizada.
4) Si Rt es igual a alguna potencia anterior, entonces no se buscan más potencias y la C.T es idéntica que en el punto anterior.
Ver también: