EVALUACIÓN FINAL 2021 20

ASIGNATURA

MATEMÁTICA DISCRETA
FACULTAD: INGENIERÍA
INSTRUCCIONES:
1) El examen tendrá una duración de 90 minutos.
2) El procedimiento y respuesta se tomará en cuenta para la calificación.
3) Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
4) Utilice calculadora, formularios dispuestos por la asignatura.
5) Grabar el archivo en formato PDF con el siguiente formato: apellidos y nombres completos,
dni.
6) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y cuando lo conviertas a
pdf.
7) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación se tiene que calificar y
remitir a los estudiantes.

1. Dado el diagrama de transición de una máquina de estado finito:

a) Elabore la tabla de transición. (1 punto)
b) Identifique los 6 conjuntos que definen formalmente la máquina de Estado
Finito (2 puntos)
Matemática Discreta
2.- Del siguiente árbol:

Recorrer en:

a) Pre-orden (1 punto)
b) In-orden (1 punto)
c) Post-orden (1 punto)
d) Anchura (1 punto)

3.- Teniendo el siguiente árbol:

a) Determine el árbol recubridor de coste mínimo aplicando el Algoritmo de

Kruskal (2 puntos)
b) Hallar el peso total (1 punto)

EVALUACIÓN FINAL 2021– 20 Página 2

Matemática Discreta
4.- Del siguiente grafo:

a) Determine la matriz de Dijkstra de “a” hasta “z”. (2 puntos)

b) Determine el subgrafo del camino más corto aplicando el algoritmo de Dijkstra.
(1 punto)
c) Determine el peso total (1 punto)

5.- Demostrar usando inducción matemática:

(-70) + (-60) + (-50) + (-40) +…
a) Identificar el n-ésimo elemento. (1 punto)
b) Encontrar la fórmula de la suma para n elementos. (1 punto)
c) Aplicar la demostración por inducción matemática. (1 punto)

6.- Del siguiente enunciado

Una expresión algebraica no es prima a menos que sea divisible por ella misma
y por la unidad. No es prima. En consecuencia, es falso que sea divisible por ella
misma y por la unidad.

a) Formalizar el enunciado en premisas. (1 punto)

b) Identificar las proposiciones atómicas. (1 punto)
c) Aplicar reglas de inferencia para demostrar la conclusión. (1 punto)

EVALUACIÓN FINAL 2021– 20 Página 3