Conjunto A

Producto Cartesiano entre conjuntos

Grupo de objetos (elementos) El producto cartesiano de conjuntos es el conjunto de todas las
A = {a1, a2, a3, ... , an} posibles combinaciones ORDENADAS entre los elementos de
A = {a / a A} estos conjuntos.
A = {a / a A}, B = {b / b B} =>A x B = {(a,b) / a A y b B }
Cardinalidad de un Conjunto
Cantidad de elementos que contiene. Hugo, Lima
Hugo, Stgo
Hugo, Bos Aires Lima
Hugo Paco, Lima
Subconjunto B Paco, Stgo
Paco, Bos Aires
Santiago
Paco
Conjunto formado por ningún, Luis, Lima
Luis, Stgo Bos A i r e s
algún o todos los elementos de A
Luis Luis, Bos Aires
otro conjunto. P PXC C

Relación
Una relación entre dos o más conjuntos es un subconjunto
del producto cartesiano entre estos.
Nota.- Matemáticamente, una relación es fija o constante a
menos que se indique lo contrario : una vez definida no varía.
Relación
No existe limitación para el criterio de elección del
subconjunto del Producto, más que el de la definición de la
relación, por lo tanto cada elemento del primer conjunto
puede repetirse en más de un par ordenado. Esto es, que
puede "relacionarse" con más de un elemento del segundo
conjunto (y viceversa por el mismo motivo).

Hugo, Stgo Lima H Lima H Lima

Hugo

Paco, Lima Santiago P Stgo P Stgo

Paco
BosAires BosAires
Luis, Lima Bos A i r e s L L
Luis

R1 R 2 = “reside actualmente en” R 3 = “posee una casa en”

Cardinalidad Mínima de una Relación
Sea una relación R entre los conjuntos A y B.
La cardinalidad mínima de la Relación A R B es la mínima
cantidad de "relaciones" que cada elemento de A puede
tener con cada elemento de B.
Cardinalidad Máxima de una Relación
Sea una relación R entre los conjuntos A y B.
La cardinalidad máxima de la Relación A R B es la máxima
cantidad de "relaciones" que cada elemento de A puede
tener con cada elemento de B.
Nota.-En caso de que los conjuntos sean especificados en
forma implícita, las cardinalidades mínima y máxima deben
extraerse del nombre o definición de la Relación
Relación Inversa
Una Relación inversa a otra es el mismo conjunto de grupos
de la Relación, pero con los elementos en orden invertido.
(Otro subconjunto del producto cartesiano entre los mismos
conjuntos intercambiados antes de "multiplicarlos").
Relación Recursiva
Una Relación se dice recursiva cuando el producto cartesiano
(de donde se extrajo el subconjunto) fue realizado sobre el
mismo conjunto.
Grado de una Relación
Cantidad de conjuntos que intervienen en el producto
cartesiano de donde se extrae el subconjunto Relación.
( cantidad de conjuntos que se relacionan).
 Clasificación TOTAL PARCIAL
El proceso de definir subconjuntos a partir de un conjunto La clasificación es TOTAL si cada elemento La clasificación es PARCIAL si existe
“genérico”. del conjunto genérico corresponde al menos algún elemento del conjunto genérico
a un elemento de los subconjuntos. que no corresponde con ningún
La clasificación es TOTAL si la elemento de los subconjuntos.
B CARDINALIDAD MINIMA de la relación La clasificación es PARCIAL si la
entre el conjunto genérico y sus subconjuntos CARDINALIDAD MINIMA de la
A A es 1. relación entre el conjunto genérico y
C sus subconjuntos es 0.
C1
G
Generalización C2
El proceso inverso : descubrir o definir el Conjunto genérico.
C1
C3
Clasificación : tipos
De acuerdo a la cobertura sobre el conjunto Genérico :
Total o Parcial C2
G
De acuerdo a la cobertura sobre los subconjuntos :
Exclusiva o Inclusiva

Clasificación EXCLUSIVA Clasificación INCLUSIVA

La clasificación es EXCLUSIVA si cada elemento del conjunto La clasificación es INCLUSIVA si existe algún elemento del
genérico corresponde a lo más a un elemento de algún conjunto genérico que corresponde a elementos de más de un
subconjunto. subconjunto.

La clasificación es EXCLUSIVA si la CARDINALIDAD La clasificación es INCLUSIVA si la CARDINALIDAD

MAXIMA de la relación entre el conjunto genérico y sus MAXIMA de la relación entre el conjunto genérico y sus
subconjuntos es 1. subconjuntos es M (mayor a 1).

C1 C1
G G
C2 C2

Clasificación : propiedades de cobertura Relaciones : nomenclatura

(resumen)
Sea R una relación
entre dos conjuntos

si : cardinalidad cardinalidad
Cardinalidad máxima máxima de máxima de
La relación R es :
R R -1
1 M Uno a Uno
1a1 1 1
0 Parcial Parcial Uno a Muchos
1aM M 1
Cardinalidad Exclusiva Inclusiva Muchos a Uno
Ma1 1 M
mínima 1 Total Total Muchos a Muchos
MaM M M
Exclusiva Inclusiva