SlideShare una empresa de Scribd logo
2.2.- Propiedades de las relaciones
2.2.- Propiedades de las relaciones. Las relaciones se pueden clasificar de acuerdo al tipo de asociación que hay en sus elementos como: uno-a-uno 1–1, uno-a-mucho 1-M, muchos-a-uno M-1 o muchos-a-muchos M-M. Recordemos que una relación es un conjunto de pares ordenados.
2.2.- Propiedades de las relaciones. Definición: Una relación R de A a B es: Muchos-a-uno, M-1 si existen dos pares con el mismo segundo elemento, esto es existen (x,y), (z,y) distintas en la relación, con símbolos (∃ x ∈ A)(∃ y ∈ B)(∃ z ∈ A) ((x,y) ∈ R ^ (z,y) ∈ R ^ x ≠ z)
2.2.- Propiedades de las relaciones. Uno-a-muchos ‘1-M’ si existen dos pares con el mismo primer elemento, esto es existen (x,y), (x,z) distintas en la relación, con símbolos (∃ x ∈ A)(∃ y ∈ B)(∃ z ∈ B) ((x,y) ∈ R ^ (x,z) ∈ R ^ y ≠ z)
2.2.- Propiedades de las relaciones. Muchos-a-muchos ‘M-M’ si es muchos-a-uno y uno-a-muchos. O sea que hay al menos dos pares con el mismo primer elemento y también hay dos pares con el mismo segundo elemento. O sea que cumple las dos definiciones anteriores.
2.2.- Propiedades de las relaciones. Uno-a-uno ‘1–1′ si no es muchos-a-uno ni uno-a-muchos, o sea que no hay dos pares con el mismo primer elemento y no hay dos pares con el mismo segundo elemento. Esto significa que cumple las dos condiciones siguientes (∀ x ∈ A)(∀ y ∈ B)(∀ z ∈ B)((x,y) ∈ R ^ (x,z) isin; R ⇒ y = z) (∀ x ∈ A)(∀ y ∈ B)(∀ z ∈ A)((x,y) ∈ R ^ (z,y) ∈ R ⇒ x = z)
Dinámica grupal. Junto con el compañero de al lado ejemplifiquen en su cuaderno el cómo sería este tipo de relaciones en la vida real. Enfoque sobre todo en datos que un computador pudiera aceptar, como por ejemplo: los datos de un alumno en relación con un maestro, salón, etc.

Más contenido relacionado

La actualidad más candente

Relaciones Binarias
Relaciones BinariasRelaciones Binarias
Relaciones Binarias
Adhony Martinez
 
Relaciones binarias
Relaciones binarias Relaciones binarias
Relaciones binarias
Ricardo Santaella
 
Propiedades relaciones binarias
Propiedades relaciones binariasPropiedades relaciones binarias
Propiedades relaciones binarias
TERE FERNÁNDEZ
 
Algebra: Monomios y Polinomios Parte III
Algebra: Monomios y Polinomios Parte IIIAlgebra: Monomios y Polinomios Parte III
Algebra: Monomios y Polinomios Parte IIILuis
 
Relaciones Introducción
Relaciones IntroducciónRelaciones Introducción
Relaciones Introducciónrezzaca
 
Matematica discreta2011 unidad3_3ºparte_2011
Matematica discreta2011 unidad3_3ºparte_2011Matematica discreta2011 unidad3_3ºparte_2011
Matematica discreta2011 unidad3_3ºparte_2011
gmromano
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariasEnyelJox
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariaselduro299ful
 
Relacion Simetrica
Relacion SimetricaRelacion Simetrica
Relacion Simetricageogenial
 
Transitividad .. mayra benitez
Transitividad .. mayra benitezTransitividad .. mayra benitez
Transitividad .. mayra benitezMayra Benitez
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariasprofealex21
 
relaciones binarias
relaciones binariasrelaciones binarias
relaciones binarias
kendrys05
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariaselduro299ful
 
Relación binaria entre conjuntos
Relación binaria entre conjuntosRelación binaria entre conjuntos
Relación binaria entre conjuntos
Luis Antonio Siza
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
dany92_magic
 

La actualidad más candente (20)

Relaciones
RelacionesRelaciones
Relaciones
 
Relación de orden
Relación de ordenRelación de orden
Relación de orden
 
Relaciones Binarias
Relaciones BinariasRelaciones Binarias
Relaciones Binarias
 
Relaciones binarias
Relaciones binarias Relaciones binarias
Relaciones binarias
 
Propiedades relaciones binarias
Propiedades relaciones binariasPropiedades relaciones binarias
Propiedades relaciones binarias
 
Algebra: Monomios y Polinomios Parte III
Algebra: Monomios y Polinomios Parte IIIAlgebra: Monomios y Polinomios Parte III
Algebra: Monomios y Polinomios Parte III
 
Relaciones Introducción
Relaciones IntroducciónRelaciones Introducción
Relaciones Introducción
 
Matematica discreta2011 unidad3_3ºparte_2011
Matematica discreta2011 unidad3_3ºparte_2011Matematica discreta2011 unidad3_3ºparte_2011
Matematica discreta2011 unidad3_3ºparte_2011
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relacion Simetrica
Relacion SimetricaRelacion Simetrica
Relacion Simetrica
 
Transitividad .. mayra benitez
Transitividad .. mayra benitezTransitividad .. mayra benitez
Transitividad .. mayra benitez
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
relaciones binarias
relaciones binariasrelaciones binarias
relaciones binarias
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relaciones Binarias
Relaciones BinariasRelaciones Binarias
Relaciones Binarias
 
Relación binaria entre conjuntos
Relación binaria entre conjuntosRelación binaria entre conjuntos
Relación binaria entre conjuntos
 
Reticulados22
Reticulados22Reticulados22
Reticulados22
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Matematica exposicion
Matematica exposicionMatematica exposicion
Matematica exposicion
 

Similar a Propiedades De Las Relaciones

REVISTA ED
REVISTA EDREVISTA ED
REVISTA ED
Roymar Arrieta
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
Lina Medina
 
Relacion y grafos
Relacion y grafosRelacion y grafos
Relacion y grafos
JosePerdign
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariaselduro299ful
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
Wilderd Cabanillas Campos
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
LuisM112
 
Relaciones y Grafos
Relaciones y GrafosRelaciones y Grafos
Relaciones y Grafos
josegonzalez1606
 
Funcion inversa
Funcion inversaFuncion inversa
Funcion inversa
Alirio Marquez
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariaselduro299ful
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
MarilexisFebres
 
Leccion6
Leccion6Leccion6
Leccion6
Princess Perez
 
relación entre conjuntos
relación entre conjuntosrelación entre conjuntos
relación entre conjuntos
Tania Contento
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
JACMIR AREYAN
 
Relaciones y grafos PSMBNA
Relaciones y grafos PSMBNARelaciones y grafos PSMBNA
Relaciones y grafos PSMBNA
Jose Marquez M
 
Matemática unidad I Tema 3
Matemática unidad I   Tema 3Matemática unidad I   Tema 3
Matemática unidad I Tema 3
Iris Vasquez
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
Carlos Carl
 
Guia factorizacion 8
Guia factorizacion 8Guia factorizacion 8
Guia factorizacion 8
Sandra de Jerez
 
M4 Unidad 01.pdf
M4 Unidad 01.pdfM4 Unidad 01.pdf
M4 Unidad 01.pdf
AdairPrez5
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
kristoperez
 

Similar a Propiedades De Las Relaciones (20)

REVISTA ED
REVISTA EDREVISTA ED
REVISTA ED
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relacion y grafos
Relacion y grafosRelacion y grafos
Relacion y grafos
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
 
Relaciones y Grafos
Relaciones y GrafosRelaciones y Grafos
Relaciones y Grafos
 
Funcion inversa
Funcion inversaFuncion inversa
Funcion inversa
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
 
Leccion6
Leccion6Leccion6
Leccion6
 
relación entre conjuntos
relación entre conjuntosrelación entre conjuntos
relación entre conjuntos
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
 
Relaciones
RelacionesRelaciones
Relaciones
 
Relaciones y grafos PSMBNA
Relaciones y grafos PSMBNARelaciones y grafos PSMBNA
Relaciones y grafos PSMBNA
 
Matemática unidad I Tema 3
Matemática unidad I   Tema 3Matemática unidad I   Tema 3
Matemática unidad I Tema 3
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Guia factorizacion 8
Guia factorizacion 8Guia factorizacion 8
Guia factorizacion 8
 
M4 Unidad 01.pdf
M4 Unidad 01.pdfM4 Unidad 01.pdf
M4 Unidad 01.pdf
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
 

Más de rezzaca

Método Simplex analitico
Método Simplex analiticoMétodo Simplex analitico
Método Simplex analitico
rezzaca
 
Recopilación y Análisis de Documentos.
Recopilación y Análisis de Documentos.Recopilación y Análisis de Documentos.
Recopilación y Análisis de Documentos.rezzaca
 
El cuestionario
El cuestionarioEl cuestionario
El cuestionariorezzaca
 
Listas c#
Listas c#Listas c#
Listas c#rezzaca
 
Unidad 4 Modelos de Procesos del Software
Unidad 4 Modelos de Procesos del SoftwareUnidad 4 Modelos de Procesos del Software
Unidad 4 Modelos de Procesos del Softwarerezzaca
 
Encuadre de Tópicos Selectos de Programación
Encuadre de Tópicos Selectos de ProgramaciónEncuadre de Tópicos Selectos de Programación
Encuadre de Tópicos Selectos de Programación
rezzaca
 
Encuadre de Estructura de Datos
Encuadre de Estructura de DatosEncuadre de Estructura de Datos
Encuadre de Estructura de Datos
rezzaca
 
Encuadre Programación de Sistemas
Encuadre Programación de SistemasEncuadre Programación de Sistemas
Encuadre Programación de Sistemas
rezzaca
 
Cerradura
CerraduraCerradura
Cerradurarezzaca
 
Metodos Constructor Y Destructor
Metodos Constructor Y DestructorMetodos Constructor Y Destructor
Metodos Constructor Y Destructorrezzaca
 
Recursividad Con C#
Recursividad Con C#Recursividad Con C#
Recursividad Con C#rezzaca
 
U2 2 1 U2 2 2 Conjunto Reflexiba
U2 2 1  U2 2 2  Conjunto ReflexibaU2 2 1  U2 2 2  Conjunto Reflexiba
U2 2 1 U2 2 2 Conjunto Reflexibarezzaca
 
Listas en C#
Listas en C#Listas en C#
Listas en C#rezzaca
 
Evaluacion De Expresiones
Evaluacion De ExpresionesEvaluacion De Expresiones
Evaluacion De Expresionesrezzaca
 
Reglas De Inferencia
Reglas De InferenciaReglas De Inferencia
Reglas De Inferenciarezzaca
 
Inducción Matematica
Inducción MatematicaInducción Matematica
Inducción Matematicarezzaca
 
U1.5 Álgebra Declarativa
U1.5 Álgebra DeclarativaU1.5 Álgebra Declarativa
U1.5 Álgebra Declarativarezzaca
 
Cálculo de predicados
Cálculo de predicadosCálculo de predicados
Cálculo de predicadosrezzaca
 
Codigo Inseguro
Codigo InseguroCodigo Inseguro
Codigo Insegurorezzaca
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicadosrezzaca
 

Más de rezzaca (20)

Método Simplex analitico
Método Simplex analiticoMétodo Simplex analitico
Método Simplex analitico
 
Recopilación y Análisis de Documentos.
Recopilación y Análisis de Documentos.Recopilación y Análisis de Documentos.
Recopilación y Análisis de Documentos.
 
El cuestionario
El cuestionarioEl cuestionario
El cuestionario
 
Listas c#
Listas c#Listas c#
Listas c#
 
Unidad 4 Modelos de Procesos del Software
Unidad 4 Modelos de Procesos del SoftwareUnidad 4 Modelos de Procesos del Software
Unidad 4 Modelos de Procesos del Software
 
Encuadre de Tópicos Selectos de Programación
Encuadre de Tópicos Selectos de ProgramaciónEncuadre de Tópicos Selectos de Programación
Encuadre de Tópicos Selectos de Programación
 
Encuadre de Estructura de Datos
Encuadre de Estructura de DatosEncuadre de Estructura de Datos
Encuadre de Estructura de Datos
 
Encuadre Programación de Sistemas
Encuadre Programación de SistemasEncuadre Programación de Sistemas
Encuadre Programación de Sistemas
 
Cerradura
CerraduraCerradura
Cerradura
 
Metodos Constructor Y Destructor
Metodos Constructor Y DestructorMetodos Constructor Y Destructor
Metodos Constructor Y Destructor
 
Recursividad Con C#
Recursividad Con C#Recursividad Con C#
Recursividad Con C#
 
U2 2 1 U2 2 2 Conjunto Reflexiba
U2 2 1  U2 2 2  Conjunto ReflexibaU2 2 1  U2 2 2  Conjunto Reflexiba
U2 2 1 U2 2 2 Conjunto Reflexiba
 
Listas en C#
Listas en C#Listas en C#
Listas en C#
 
Evaluacion De Expresiones
Evaluacion De ExpresionesEvaluacion De Expresiones
Evaluacion De Expresiones
 
Reglas De Inferencia
Reglas De InferenciaReglas De Inferencia
Reglas De Inferencia
 
Inducción Matematica
Inducción MatematicaInducción Matematica
Inducción Matematica
 
U1.5 Álgebra Declarativa
U1.5 Álgebra DeclarativaU1.5 Álgebra Declarativa
U1.5 Álgebra Declarativa
 
Cálculo de predicados
Cálculo de predicadosCálculo de predicados
Cálculo de predicados
 
Codigo Inseguro
Codigo InseguroCodigo Inseguro
Codigo Inseguro
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicados
 

Propiedades De Las Relaciones

  • 1. 2.2.- Propiedades de las relaciones
  • 2. 2.2.- Propiedades de las relaciones. Las relaciones se pueden clasificar de acuerdo al tipo de asociación que hay en sus elementos como: uno-a-uno 1–1, uno-a-mucho 1-M, muchos-a-uno M-1 o muchos-a-muchos M-M. Recordemos que una relación es un conjunto de pares ordenados.
  • 3. 2.2.- Propiedades de las relaciones. Definición: Una relación R de A a B es: Muchos-a-uno, M-1 si existen dos pares con el mismo segundo elemento, esto es existen (x,y), (z,y) distintas en la relación, con símbolos (∃ x ∈ A)(∃ y ∈ B)(∃ z ∈ A) ((x,y) ∈ R ^ (z,y) ∈ R ^ x ≠ z)
  • 4. 2.2.- Propiedades de las relaciones. Uno-a-muchos ‘1-M’ si existen dos pares con el mismo primer elemento, esto es existen (x,y), (x,z) distintas en la relación, con símbolos (∃ x ∈ A)(∃ y ∈ B)(∃ z ∈ B) ((x,y) ∈ R ^ (x,z) ∈ R ^ y ≠ z)
  • 5. 2.2.- Propiedades de las relaciones. Muchos-a-muchos ‘M-M’ si es muchos-a-uno y uno-a-muchos. O sea que hay al menos dos pares con el mismo primer elemento y también hay dos pares con el mismo segundo elemento. O sea que cumple las dos definiciones anteriores.
  • 6. 2.2.- Propiedades de las relaciones. Uno-a-uno ‘1–1′ si no es muchos-a-uno ni uno-a-muchos, o sea que no hay dos pares con el mismo primer elemento y no hay dos pares con el mismo segundo elemento. Esto significa que cumple las dos condiciones siguientes (∀ x ∈ A)(∀ y ∈ B)(∀ z ∈ B)((x,y) ∈ R ^ (x,z) isin; R ⇒ y = z) (∀ x ∈ A)(∀ y ∈ B)(∀ z ∈ A)((x,y) ∈ R ^ (z,y) ∈ R ⇒ x = z)
  • 7. Dinámica grupal. Junto con el compañero de al lado ejemplifiquen en su cuaderno el cómo sería este tipo de relaciones en la vida real. Enfoque sobre todo en datos que un computador pudiera aceptar, como por ejemplo: los datos de un alumno en relación con un maestro, salón, etc.