Diferencia entre revisiones de «Relación simétrica»
m Revertidos los cambios de 190.178.142.136 a la última edición de Diegusjaimes |
|||
Línea 27: | Línea 27: | ||
| Como [[grafo]] || Es un grafo que se puede representar como ''grafo no dirigido''. || Es un ''grafo dirigido'' sin [[bucle (teoría de grafos)|bucles]] ni ''ciclos''. |
| Como [[grafo]] || Es un grafo que se puede representar como ''grafo no dirigido''. || Es un ''grafo dirigido'' sin [[bucle (teoría de grafos)|bucles]] ni ''ciclos''. |
||
|} |
|} |
||
ademas de estoy esta el sexo... ay que cojer nada mas |
|||
== Ejemplos == |
== Ejemplos == |
Revisión del 18:19 3 ago 2009
Una relación binaria R sobre un conjunto A, es simétrica cuando se da que si un elemento está relacionado con otro mediante R, entonces ese otro también está relacionado con el primero.
Es decir,
En tal caso, decimos que R cumple con la propiedad de simetría.
La aplicación de cualquier relación R sobre un conjunto A, se representa con el par ordenado (A, R).
Cuando una relación es lo opuesto a una simétrica, es decir, cuando se da que si un elemento está relacionado con otro mediante R, entonces ese otro no está relacionado con el primero, entonces decimos que es asimétrica, lo que denotamos formalmente por:
En este caso, decimos que R cumple con la propiedad de asimetría.
Representación
Sea R una relación simétrica o asimétrica 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 simétrica | Relación asimétrica |
---|---|---|
Como pares ordenados | ||
Como matriz de adyacencia | , la matriz transpuesta | , tal matriz tiene una diagonal con sólo 0's, es decir, y además produce una matriz simétrica. |
Como grafo | Es un grafo que se puede representar como grafo no dirigido. | Es un grafo dirigido sin bucles ni ciclos. |
Ejemplos
Sea A un conjunto cualquiera:
- Sea , (la igualdad matemática), es simétrica.
- Sea , es simétrica.
- "Estar casado con" es una relación simétrica, mientras que "ser más alto que" no lo es.
- Sea , ("mayor estricto que") es asimétrica, al igual que ("menor estricto que").
- Sea , (la inclusión estricta de conjuntos), es asimétrica.
Simetría Antisimetría
La simetría no es lo opuesto de la antisimetría.
Existen relaciones que son simétricas y antisimétricas al mismo tiempo (como la igualdad), otras que no son simétricas ni antisimétricas (como la divisibilidad), otras que son simétricas pero no antisimétricas (como la relación de congruencia módulo n), y otras que son antisimétricas pero no simétricas (como la relación "menor que").