Examen final de Matemáticas Discretas (Tercer Corte)

Noviembre_______ de 2023 Grupo 2303C

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 pre-orden de un determinado árbol binario es: GEAIBMCLDFKJH y en in-orden

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

2. Determinar cuál de los siguientes árboles está completo:

3. Tras varios años de explotació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 S y G.

4.Un fabricante está considerando la producción de un nuevo producto. la utilidad incremental es de $10 por
unidad y la inversión necesaria en equipo es de $50.000
El estimado de la demanda es como sigue:
Tiene la opción de seguir con el producto actual que tendría una utilidad incremental de %5.5. De hacerlo y si
no hace publicidad, tendría ventas de 2500 unidades, pero con la opción de que si destina %14000 en
publicidad podría, con una probabilidad de 80% conseguir ventas de 5.500 unidades y de un 20% de que estas
sean de 4000 unidades.

Construya el árbol de decisión y determine la decisión óptima.

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.La siguiente figura muestra una red de flujo en la que se muestra un flujo st. La capacidad de cada borde
aparece como una etiqueta junto al borde, y los números en los cuadros dan la cantidad de flujo enviado en
cada borde. (Los bordes sin números en recuadros no tienen ningún flujo que se envíe). ¿Cuál es el valor de este
flujo? ¿Es este un flujo st máximo en este gráfico? Si no es así, encuentre un flujo st máximo. Encuentra un corte
en pt mínimo. (Especifique qué vértices pertenecen a los conjuntos del corte).
7.Determinar si los siguientes grafos son isomorfos