Relación reflexiva

Relación homogéneaRelación reflexivaRelación no reflexivaConjunto preordenadoRelación de dependenciaConjunto parcialmente ordenadoRelación de equivalenciaOrden totalAcotadoOrden total acotado

En matemáticas, una relación reflexiva o refleja es una relación binaria R sobre un conjunto A, de manera que todo elemento de A está relacionado consigo mismo. Es decir,

∀x∈A,xRx.

En tal caso, se dice que R cumple con la propiedad de reflexividad.

Cuando una relación es lo opuesto a una reflexiva, es decir, cuando ningún elemento de A está relacionado consigo mismo mediante R, entonces se dice que es irreflexiva, antirreflexiva o antirrefleja, lo que denotamos formalmente por:

∀x∈A,¬(xRx)

En este caso, se dice que R cumple con la propiedad de antirreflexividad.

Representación

Sea R una relación reflexiva o antirreflexiva aplicada sobre un conjunto A, entonces R tiene una representación particular para cada forma de describir una relación binaria.

NotaciónRelación reflexivaRelación antirreflexiva
Como pares ordenados∀x∈A,(x,x)∈R∀x∈A,(x,x)∉R
Como matriz de adyacenciaLa diagonal principal de la matriz contendrá solo 1's, es decir, ∀i={1,...,n},(ai,i)n×n=1.La diagonal principal de la matriz contendrá solo 0's, es decir, ∀i={1,...,n},(ai,i)n×n=0.
Como grafoEl grafo contendrá bucles en todos sus nodos.El grafo no contendrá bucles en ninguno de sus nodos.

Ejemplos

Sea A un conjunto cualquiera:

Véase también

Propiedades de una relación binaria homogénea: