Diferencia entre revisiones de «Clausura reflexiva»
Apariencia
Contenido eliminado Contenido añadido
m Revertidos los cambios de 189.147.45.78 (disc.) a la última edición de DiegoFb |
|||
Línea 23: | Línea 23: | ||
==Véase también== |
==Véase también== |
||
*[[Clausura |
*[[Clausura simétrica]] |
||
*[[Clausura transitiva]] |
*[[Clausura transitiva]] |
||
Revisión del 01:57 20 jul 2010
Sea una relación binaria aplicada sobre un conjunto , la clausura reflexiva o cierre reflexivo de , denotada , es la relación reflexiva más pequeña aplicada sobre que contiene a .
En otras palabras, es la relación binaria que verifica:
- es reflexiva
- Si es una relación reflexiva tal que , entonces
Note que si es reflexiva, entonces .
Cómo calcularla
Si la relación está dada por su matriz booleana asociada, la clausura reflexiva se obtiene completando con 1 la diagonal principal.
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
Esta última sería la matriz asociada la clausura reflexiva. A partir de esta matriz la relación se construye trivialmente.