ESTRCTURA DISCRETA Y GRAFOS

CODIGO: 4703334
UNIDAD 3
RELACIONES y FUNCIONES
Hay casos en que no todos los pares ordenados de un
producto cartesiano de dos conjuntos responden a
una condicin dada! Se lla"a relacin entre los
conjuntos A y # a un su$conjunto del producto
cartesiano A % #! Este puede estar &or"ado por un
solo par ordenado' (arios o todos los que &or"an
parte de A % #! Si esta$lece"os una relacin entre los
ele"entos de un "is"o conjunto' e%isten tres
propiedades &unda"entales que pueden cu"plirse en
esa relacin) propiedad re&le%i(a' si"*trica y
transiti(a!
Se lla"a &uncin a una relacin en la cual a cada
ele"ento del conjunto de partida le corresponde slo
un ele"ento del conjunto de lle+ada!
1

ESTRCTURA DISCRETA Y GRAFOS
CODIGO: 4703334
UNIDAD 3
2

ESTRCTURA DISCRETA Y GRAFOS
CODIGO: 4703334
UNIDAD 3
3