Tipos de Relaciones

Páginas: 2 (379 palabras) Publicado: 20 de enero de 2016
Tipos de Relaciones


Relación Reflexiva.

Una relación se llama reflexiva si todo elemento esta relacionado con sigo mismo, si no todos los elementos del conjunto están relacionadosconsigo mismo se dice que la relación no es reflexiva.



.
1.  Simétricas y transitivas
Transitiva: Si cuando un elemento está relacionado con un segundo elemento y el segundo estárelacionado con un tercero, entonces el primero está relacionado con el tercero: (∀ x)(∀y)(∀z)((x,y) ∈R ^ (y,z) ∈R) -> (x,z) ∈R).
Como podemos ver para que una relación sea simétrica, siempreque un par está en R el par inverso debe también estar. sin embargo en la antisimétrica si un par está en la relación el par inverso n puede estar.
Nota: Vemos que la definición deantisimétrica se indica que el par inverso no puede estar cuando los elementos son distintos por razones obvias.

2. 4. 2.2.3 Simétricas y transitivas
Ejemplos: Analizaremos en base alo anterior.
A = {a,b,c,d,e}
R1 = (a,a),(b,b),(a,c),(b,c),(c,a),(d,d)
R2 = (a,a),(a,d),(c,b),(d,a),(c,e),(e,e))
R3 = (a,a),(b,b),(c,c),(d,d),(e,e),(b,c),(b,a))
R4 =(a,a),(a,b),(b,a),(b,b),(b,c),(b,e),(c,e),(b,d),(d,a),(e,e)
R5 = (a,c),(a,e),(e,c),(b,c)
R6 = (a,a),(b,b),(c,c),(d,d),(e,e),(a,e),(b,c),(c,b),(e,a)
R7 =(a,b),(b,d),(c,a),(d,e),(e,c),(b,c),(b,a))

3. 5. 2.2.3 Simétricas y transitivas
Teorema Una relación R en un conjunto es simétrica si y sólo si los elementos opuestos con respecto a la diagonalprincipal son iguales.
Teorema Una relación R en un conjunto es antisimétrica si y sólo si los elementos opuestos con respecto a la diagonal principal no pueden ser iguales a 1; esto es, puedeaparecer 0 con 1 o pueden aparecer ceros.
De las relaciones anteriores R6 es simétrica. R3, R5 son antisimétricas y R3, R6 y R6 son transitivas.

4. 6. 2.2.3 Simétricas y tra
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Relacion Binaria, Tipos De Relacion Y Relacion De Equivalencia
  • Tipos de relaciones en Microsoft Access
  • Tipos de relaciones entre los adolescentes
  • Tipos de RAID e información relacionada
  • Tipos de pensamiento y la relación con el derecho
  • TIPOS DE RELACIONES
  • Tipos De Relaciones Interpersonales
  • Relacion entre los diferentes tipos de contabilidad

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS