Examen final de Matemáticas Discretas (Tercer Corte)

Noviembre_______ de 2023 Grupo 2303D

Profesor Nelson Cabrera
Nombre____________________________________________________________

Lea atentamente cada enunciado, utilice las técnicas de demostración vistas en clase para su desarrollo.
Cada pregunta tiene un valor de 0.72 puntos. Sea ordenado y claro en sus respuestas. El tiempo de duración
es de 2 Horas. No se permite el uso de dispositivos electrónicos durante el examen.

1. El recorrido en post-orden de un determinado árbol binario es: GEAIBMCLDFKJH y en in-orden

IABEGLDCFMKHJ . Resolver:
A) Dibujar el árbol binario.
B) Dar el recorrido en pre-orden

2. Determinar la tipología y el peso del siguiente árbol

Tipología Peso

3. Tras varios años de exploración, la configuración de la red de comunicaciones de una compañía es la que se muestra
en la figura, donde los costes por enlace se han estimado en función de diferentes parámetros: distancia, amortización
de la inversión necesaria, etc. El nodo central S manda información al resto. Utilizar el algoritmo de Dijkstra para
hallar la ruta más corta entre los puntos A y C.

4. Durante la última semana Larry ha recibido 3 propuestas matrimoniales de 3 mujeres distintas y debe
escoger una. Ha determinado que sus atributos físicos y emocionales son más o menos los mismos, y
entonces elegirá según sus recursos financieros
-La primera se llama Jenny. Tiene un padre rico que sufre de artritis crónica. Larry calcula una probabilidad de
0.3 de que muera pronto y les herede $100.000. Si el padre tiene una larga vida no recibirá nada de él.
-La segunda pretendiente se llama Jana, que es contadora en una compañía.
-Larry estima una probabilidad de 0.6 de que Jana siga su carrera y una probabilidad de 0.4 de que la deje y
se dedique a los hijos. Si se dedica a los hijos podría tener un trabajo de tiempo parcial por $20.000
- Si continúa con su trabajo puede decidir entre, 1) pasar a auditoría, donde hay una probabilidad de 0.5 de
ganar $40.000 y de 0.5 de ganar $30.000, o bien 2) pasar al departamento de impuestos donde ganaría
$40.000 con probabilidad de 0.7 o $25.000 (0.3)
-La tercer pretendiente es María, la cual sólo puede ofrecer a Larry su dote de $25.000.

¿Con quién debe casarse Larry? ¿Por qué? ¿Cuál es el riesgo involucrado en la secuencia óptima de
decisiones?

5. La siguiente red ilustra la cantidad de Mb que son enviados desde la central de información S, al resto de
subestaciones. Hallar el flujo máximo que circula por la red

6.Determinar si los siguientes pares de grafos son isomorfos

7. Entregar el punto de la actividad dejada en clase que consistía en gráficar en el software académico
"Vosviewer" la red de nodos correspondiente a la tabla de Excel que arrojaba en modelo Scopus de consulta
bibliográfica. La tabla de Excel debe contener: ID, descripción, Label, Clusters, Peso.