Documentos de Académico
Documentos de Profesional
Documentos de Cultura
06 - TiposRelaciones - Revisado
06 - TiposRelaciones - Revisado
Datos generales
Una relacin es un subconjunto de un Producto Cartesiano.
Tipos de Relaciones
relaciones.
El anlisis se hace a dos niveles:
Primero: cules son los elementos de los conjuntos incluidos en
la relacin
Segundo: qu caractersticas tienen los pares ordenados.
Reflexiva
Primer elemento es igual al segundo
R = {(x,x), (y,y)}
Simtrica
Si R incluye a (x, y), entonces tambin debe incluir a (y, x). Ejemplos:
R = { (a, b), (b, a) } R = { (1, 1), (1, 2), (2, 1), (3, 3) }
Contraejemplo:
R = { (d, d), (d, e) } No es simtrica R no contiene el par ordenado (e, d).
R R
Anti-simtrica
Si R incluye al elemento (x, y), entonces el elemento (y, x)
Transitiva
Esta relacin analiza tres pares ordenados, los primeros dos
no pertenece a la relacin.
Slo uno de los elementos (x, y) o (y, x) pertenece a la relacin. Aqu no se toma en cuenta el elemento (x, x). En la relacin antisimtrica pueden existir algunos elementos
encadenados.
Observa el parecido con la multiplicacin de matrices y el
27/02/2012
De equivalencia
Es aquella relacin que cumple con las condiciones de los
(3, 3) } R es reflexiva, ya que (1, 1), (2, 2) y (3, 3) a R. R es simtrica, ya que (1, 2), (2, 1) a R, al igual que (2, 3), (3, 2) y (3, 1), (1, 3) R es transitiva, ya que (1, 2), (2, 3) y (1, 3) en R. Tambin incluye los triples
= pertenece a
Ejemplos en el texto
Ver definiciones, ejemplos y ejercicios en las secciones:
3.1, pgs. 116-124. 3.2, pgs. 125-131. Ejercicios en la pg. 129, 1-8, 15-20 y 28-30.
relaciones bsicas.
S se anotara como la clase [5].
El nmero 5 identifica la clase y es uno de sus elementos. Si hay ms de un elemento en la clase, cualquiera puede
representarla.
10