Please enable JavaScript.
Coggle requires JavaScript to display documents.
Relaciones - Coggle Diagram
Relaciones
Concepto
Una relación es un subconjunto del producto cartesiano de dos conjuntos. Podemos llamar relación a la asignación del elemento único de un conjunto con otro elemento único de otro conjunto, expresado mediante pares ordenados.
Propiedades
Reflexividad
Una relación R es reflexiva si para todo elemento a en el conjunto, el par ordenado (a,a) está en la relación.
Simetría
Si para cualquiera par (a,b) en la relación, el par (b,a) también está en la relación, entonces la relación es simétrica.
Antisimetría
Una relación R es antisimétrica si para cualquier par (a,b) en la relación, y para cualquier par (b,a) también en la relación, se debe cumplir que a=b.
Transitividad
Si para tres elementos a, b y c, se cumple que (a,b) está en la relación y (b,c) está en la relación, entonces (a,c) debe estar en la relación.
Irreflexividad
Lo opuesto a la reflexividad. Una relación es irreflexiva si ningún par (a,a) está en la relación para ningún elemento a del conjunto.
Tipos
Relación de equivalencia
Una relación que cumple con las propiedades reflexiva, simétrica y transitiva.
Relación de orden
Una relación que cumple con las propiedades reflexiva, antisimétrica y transitiva.
Relacion funcional
Una función asigna un único valor de salida a cada valor de entrada.
Relaciones binarias
Subconjuntos del producto cartesiano de esos conjuntos y pueden ser representadas gráficamente o mediante flechas que conectan los elementos relacionados.
Características
Producto cartesiano
Una relación entre dos conjuntos es un subconjunto del producto cartesiano.
Conexión entre elementos
Vincula pares ordenados.
Relacion de equivalencia
Estas relaciones generan una partición del conjunto en clases de equivalencia.
¿Dónde se aplica?
Bases de datos
Se utilizan para modelar y estructurar los datos en bases de datos relacionales.
Criptografía
La teoría de números, que a su vez se basa en conceptos discretos, tiene aplicaciones en criptografía, criptoanálisis y criptología, incluyendo el uso de números primos.
Algoritmos y redes
Se usan para diseñar algoritmos eficientes y analizar su complejidad.
Ejemplos
Relación de orden
A = {1,2,3}
R= {(1,1), (1,2), (1,3), (2,2), (2,3), (3,3)}
Relación funcional
Conjunto: X= {1,2,3}, Y= {a,b,c}
R= {(1,a), (2,b), (3,c)}