Relación reflexiva

Relación homogénea Relación reflexiva Relación no reflexiva Conjunto preordenado Relación de dependencia Conjunto parcialmente ordenado Relación de equivalencia Orden total Acotado Orden total acotadoClasiBinaEs 004.svg
Acerca de esta imagen

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,

.

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 decimos que es irreflexiva, antirreflexiva o antirrefleja, lo que denotamos formalmente por:

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

Representación

Sea 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ón Relación reflexiva Relación antirreflexiva
Como pares ordenados
Como matriz de adyacencia La diagonal principal de la matriz contendrá sólo 1's, es decir, La diagonal principal de la matriz contendrá sólo 0's, es decir,
Como grafo El grafo contendrá bucles en todos sus nodos. El grafo no contendrá bucles en ninguno de sus nodos.
Other Languages