Producto Académico N°3

Semipresencial – Programa a Distancia

Asignatura
Nombre de asignatura completo (código)

Datos personales: Ingrese nombre y apellidos.

Consideraciones:

Criterio Detalle
Tiempo 90 minutos
aproximado:
Resultado de Al finalizar la asignatura, el estudiante será capaz de aplicar estructuras
Aprendizaje de discretas elementales para el planteamiento y solución de problemas
la Asignatura de ingeniería.
Instrucciones
para la 1) El procedimiento y respuesta se tomará en cuenta para la
resolución de la calificación.
evaluación 2) Desarrolla en forma ordenada y con letra legible, evite borrones
y/o enmendaduras.
3) Utilice calculadora, formularios dispuestos por la asignatura.
4) Grabar el archivo en formato PDF con el siguiente formato:
apellidos y nombres completos, dni.
5) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y
cuando lo conviertas a pdf.
6) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación
se tiene que calificar y remitir a los estudiantes.

Enunciados:
1) Determine el valor de 𝑚 + 𝑛 si: (4 puntos)

|𝐸(𝐾𝑚,(𝑚+2) )| − |𝑉(𝐾𝑛 )| = 179

3|𝐸(𝐾(𝑚−2),(𝑚+2) )| + 2|𝐸(𝐶𝑛 )| = 527

Donde 𝐶𝑛 , 𝐾𝑛 y 𝐾𝑚,𝑛 son el grafo ciclo con 𝑛 vértices, el grafo

completo con 𝑛 vértices y el grafo completo bipartido con 𝑚, 𝑛
vértices respectivamente.

2) Pruebe que los siguientes grafos son isomorfos: (4 puntos)

 Escribir el nombre de la asignatura

3) Dado el siguiente árbol (4 puntos)

Recorrer en:
a. Preorden (1 punto)
b. Inorden (1 punto)
c. Postorden (1 punto)
d. Anchura (1 punto)

4) El siguiente grafo representa 8 estaciones de paraderos (vértices)

de una cierta empresa de transporte y las distancias en kilómetros
que hay entre cada una de las estaciones (peso de la arista)
(4 puntos)

Evaluación Final 2022 – 10 Página 2

 Escribir el nombre de la asignatura

a) Determine la matriz de Dijkstra desde el vértice “a” hasta “h”

(2 puntos)
b) Determine el subgrafo del camino más corto usando el
Algoritmo de Dijkstra. (1 punto)

c) Calcule la menor distancia entre el paradero a y el paradero h

(1 punto)

5) En el siguiente grafo ponderado (red), considere a cada vértice

como un lugar específico en una ciudad y el peso de cada arista
el tiempo en minutos que toma recorrerlo en bus: (4 puntos)

a) Usando el algoritmo de Kruskal, encuentre el árbol de

expansión minimal. (2 puntos)
b) Determine el menor tiempo que tomaría recorrer los 9 lugares
(2 puntos)

Evaluación Final 2022 – 10 Página 3