Beruflich Dokumente
Kultur Dokumente
INTRODUCCION
Establecer una correspondencia entre un
elemento del conjunto A con otro elemento del
conjunto B.
Se aplican:
de Datos Relacionales
Estructura de Datos
Redes
Autmatas
Lenguajes Formales
Base
R = {(a,b) | a A y b B}
aRb;
PRODUCTO CARTESIANO
La relacin AxB, conjunto de todos los pares entre
todos los elementos del conjunto A con los elementos
del conjunto B.
Por lo tanto, una relacin R de A B, es un
subconjunto del producto cartesiano de ambos
conjuntos.
REPRESENTACION DE UNA
RELACIN
Pares ordenados (por extensin)
Matriz
Grafo
TIPOS DE RELACIONES
Medio de clasificacin, en el que la relacin
cumple condiciones.
Los elementos de ambos conjuntos tienen los
mismos elementos, A=B. (Por lo tanto la Matriz
de R es siempre cuadrada)
Tipos:
Irreflexiva
Simtrica
Asimtrica
Antisimtrica
Transitiva
Reflexiva
RELACION REFLEXIVA
Una relacin es reflexiva si para todo elemento de
un conjunto A est relacionado consigo mismo, o
aRa.
La matriz de R contiene un 1 en toda su
diagonal, pudiendo existir otros pares ms dentro
de la relacin:
RELACION IRREFLEXIVA
Una relacin es Irreflexiva cuando ningn
elemento del conjunto A est relacionado consigo
mismo, es decir (a,a) no pertenece a R.
La matriz de la Relacin contiene 0s en la
diagonal.
RELACION SIMTRICA
RELACION ASIMTRICA