Mate

Nombre:____________________________________________________________

____________
Matricula:_____________________Grupo:______________Calificacion:_______________
Instrucciones.- Realizar lasiguiente serie de Ejercicios, Contestar CON BOLIGRAFO en la parte indicada y anexar hojas de ejercicios A LAPIZ a esta hoja, si hay algún ejercicio contestado a lápiz en esta hoja nos e tomara encuenta, así mismo si hay algún ejercicio contestado con bolígrafo en las hojas anexadas tampoco se tomara en cuenta, Valor de esta serie: 30%
SERIE DE EJERCICIOS
RELACIONES
1.-De Acuerdo a las siguientesRelaciones indicar lo siguiente:
R1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1), (4, 4)}
R2 = {(1, 1), (1, 2), (2, 1)}
R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1), (4, 4)}R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
R5 = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
R6 = {(3, 4) ), (1, 3), (1, 4), (2, 2), (2, 3)}
a)¿Cuales son Simetricas?_________________________
b) ¿Cuáles son Reflexivas?_________________________
c) ¿Cuáles son Transitivas?_________________________
d) ¿Cuáles sonasimétricas?________________________

2.-De los siguientes Conjuntos realizar Producto Cartesiano, Relación Binaria, Mapa Cartesiano, Matriz de Relación y Grafo de relación
A= {1,2,3,4,5}, B={1,4,6,8,9,16,25} A x B | x2=y3.-Realizar Producto Cartesiano de los siguientes conjuntos
a) A= {1,3,5,7,9}, B={1,4,6,8,9}
b) A= {a,b,c,d,e}, B={1,2,3,4,5}
c) A= {a,b,c,d,e}, B={f,g,h,i,j,k}
GRAFOS
1.- Disponemos de 6computadoras (vértices) y 9 cables de conexión (aristas). Queremos que cada computadora se conecte con otros 3 ordenadores. ¿Existe alguna forma de conectarlos? Realizar el grafo correspondiente
2.- Indicarcual de lo siguientes grafos tiene camino Euleriano o Hamiltoniano o ambos

3.-Indicar cuál de los siguientes pares de grafos son isomorfos
a)

b)

c)

d)

e)
a)

b)

c)

d)...