UNIVERSIDAD MARIANO GÁLVEZ

INGENIERIA EN SISTEMAS DE INFORMACIÓN

Y CIENCIAS DE LA COMPUTACIÓN
CURSO: MATEMATICA DISCRETA

Instrucciones: Resuelva lo que se le pide a continuación, debe dejar constancia del procedimiento de lo contrario su
respuesta no tendrá validez, los ejercicios los debe resolver a mano y subirlos a la plataforma en el espacio
correspondiente, en formato PDF. Recuerde que debe subir la evaluación resuelta al espacio destinado en la plataforma a
más tardar, el día domingo 15 de noviembre a las 23:59 horas.(Valor 8 puntos)
NOTA: DEBE RESPONDER LA EVALUACIÓN EN LINEA PARA COMPLETAR LOS 15 PUNTOS DE LA EVALUACIÓN
FINAL, YA QUE LA EVALUACIÓN EN LÍNEA TIENE PONDERADA UNA NOTA DE 7 PUNTOS.

1. Dada la lista de números 25, 36, 12, 43, 10, 57, 0, -1, 8, 45, 35, 42, 25, 100, 1, 43, 5, 7, 93, 33, -4, 80, 9, -9, 36,
33, 90, -2, 70 y 49
a) Construir el árbol binario de búsqueda, siendo el nodo raíz 30.
b) Determinar los recorridos preorden, inorden, posorden.

2. Para el siguiente grafo encontrar

a) Dibujar el árbol de expansión mínima, realizar el cuadro de resumen para identificar nodos conectados y no
conectados
b) El recorrido más largo del nodo 1 al nodo 5

3. Determinar y listar los vértices para los siguientes grafos, si tuvieran ciclo o camino:
a) Euleriano
b) Hamiltoniano
4. José Antonio López es Gerente de la unidad de informática de la empresa El Porvenir, se le solicita por parte
de gerencia general actualizar el software para el proceso de facturación, le dan un tiempo de 70 días para
desarrollar dicho software, sin embargo, el solicita le permitan determinar si es posible poder cumplir con lo
requerido en ese tiempo para ello define las siguientes actividades y los tiempos. Construya la red para el
problema, determine el tiempo esperado y la varianza para cada actividad, ruta crítica, el tiempo de terminación
del proyecto y la probabilidad de cumplimiento en: 80 días. (Realizar todo el procedimiento para determinar lo
que se lo solicita)

Actividad ACTIVIDAD a m b
PREDECESORA
A INICIO 8 10 12
B INICIO 6 7 9
C INICIO 3 3 4
D A 10 20 30
E C 6 7 8
F B, D, E 9 10 11
G B, D, E 6 7 10
H F 14 15 16
I F 10 11 13
J G, H 6 7 8
K I, J 4 7 8
L G, H 1 2 4