Sobre Las Diferentes Relaciones Entre Conjuntos.


Las relaciones son conjuntos, por lo tanto se puede usar la representación de conjuntos para representar relaciones. descarga

Una relación n-aria es un conjunto de n-tuplas. Las relaciones binarias con conjuntos de pares

Representación de Relaciones

Todo predicado define una relación y recíprocamente toda relación R define un predicado.Si (x,y) es un par, puede definirse un predicado PR para cada relación R que es verdadera si (x,y) ∈ R y falsa en caso contrario. Esto se expresa como xRy y se define.

descarga

Las relaciones se pueden representar en
forma de tablas

descarga

Las tablas están estrechamente relacionadas con las matrices.

Representación gráfica de Relaciones

Para representar una relación de A en B, se dibuja un círculo para cada elemento de A a la izquierda y un círculo para cada elemento de B a la derecha. Si el par x ∈ A e y ∈ B está en la relación, los círculos correspondientes (nodos) se conectan entre sí mediante líneas rectas (arcos).

Propiedades de las relaciones

• Reflexividad

• Simetría

• Transitividad

Una relación R sobre X es reflexiva si, para cada x ∈ X, el par (x,x) está en la relación.

Una relación R sobre un conjunto X es simétrica si, para todo x e y perteneciente a X, xRy implica yRx. Link Title

Relaciones Antisimétricas descarga

Una relación R sobre un conjunto X es antisimétrica si, para todo y ≠ x, xRy excluye a yRx. En otras palabras, si se alcanzan xRy e yRx, entonces x = y.

Una relación R sobre un conjunto X es transitiva si, para todo x, y, z en X, siempre que xRy e yRz, entonces xRz.Una relación es transitiva si y sólo si todos los pares de objetos que pueden ser alcanzados a través de un intermediario pueden también ser alcanzados directamente.

descarga

Si R: X ↔ Y entonces la relación inversa R~: X ↔ Y se define como {(y,x) | (x,y) ∈ R } Por consiguiente xRy ≡ yR~x

Relaciones de Equivalencia descarga

Una relación R es una relación de equivalencia si y sólo si es reflexiva, simétrica y transitiva.

Fuentes de Consultas

Estudiante: John Moreno / Matematicas Discretas