Matemticas

Unidad 3. Relaciones
Actividad 2. Relaciones

discretas

MATEMATICAS DISCRETAS

ACTIVIDAD 2 RELACIONES UNIDAD 3.

ALUMNA: LU Z INES VAZQUEZ VILLALVAZO MATRICULA: AL12511752 CARRERA: INGENIERIA EN TELEMATICA ASESORA: MIRIAM ALONSO MENESES

TOMATLAN JALISCO, FEBRERO 2013.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas
Unidad 3. Relaciones
Actividad 2. Relaciones

discretas

Ejercicios
Responde a los siguientes planteamientos: 1. Cul ser el nmero de elementos de un producto cartesiano entre los conjuntos A = {a1, a2, a3, a4} y B = {b1, b2}? R. 8 2. Encuentra todos los elementos del producto cartesiano A B de los conjuntos dados en el planteamiento anterior. R. { (a1,b1), (a1,b2), (a2,b1), (a2,b2),(a3,b1),(a3,b2),(a4,b1), (a4,b2)} 3. Dada la relacin = {(1, 2), (3, 4), (5, 6)}, menciona cul es su dominio y cul su rango. Cules son los dos conjuntos ms pequeos posibles tales que su producto cartesiano genera esta relacin como un subconjunto de ste?

R. el dominio es el conjunto D= {1,3,5} El rango R={2,4,6} El product DxR generara la relacion .

4. Da la matriz asociada a la relacin = {(1, ), (7, 2e), (4, 0), (4, 2)}, si los

conjuntos que la generaron son A = {1, 4, 7} y B = {2, , 2e, 0} y los elementos de la relacin estn formados por los elementos (a, b) s a A, b B . Enumera los elementos tal como estn enlistados para representar la matriz. R.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas
Unidad 3. Relaciones
Actividad 2. Relaciones

discretas

5.

Dada la matriz:

1 0 M = 0 1

0 1 1 0

Escribe los elementos de la relacin asociada, si los conjuntos que la generaron son A = {a1, a2, a3, a4} y B = {b1, b2}.

= {(a1,b1), (a2,b2), (a3,b2), a4,b1)}

6.

Dada la relacin = {(1, 1), (1, ), (7, 2), (2, 4), (4, 2), (e, e)}. Dibuja su digrfica.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa