EVALUACIÓN SUSTITUTORIO (A)

2020-20-GT
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. Del siguiente autómata estado-finito con un diagrama de transición.

a) Encuentre sus estados. (0.5 puntos)

b) Determine sus símbolos de entrada. (0.5 puntos)
c) Obtenga su estado inicial. (0.5 puntos)
d) Encuentre sus estados aceptables. (0.5 puntos)
e) Encuentre la tabla de transición. (2 puntos)
Matemática Discreta
2. Del siguiente árbol (3 puntos)

18

11 20

7 15 23

1 8 21 25

Recorrer en: 10 22

a) Preorden (1 punto)
b) Inorden (1 punto)
c) Postorden (1 punto)
d) Anchura (1 punto)

3. Teniendo el siguiente gráfico ((3 puntos)

a) Determine el árbol recubridor de coste mínimo utilizando Prim de “A” hasta
“L”. (3 puntos)

B G
2 3 3
2 1 E J
3 2 2 1
A 1 C H L
1
1 5 4 1

3 1 F K

3 2 3

D I

EVALUACIÓN SUSTITUTORIO 2020– 20 Página

2
 Matemática Discreta
4. Del siguiente grafo ( 4 puntos)

B G
2 4 5
2 1 E 3 J
3 1
A 1 C L
2 2
1 1

3 1 F 3 K

3 4 4

D I

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

b) Determine el subgrafo del l camino más corto aplicando el Algoritmo de Dijkstra.
(2 puntos)

5. Demostrar usando inducción matemática (3 puntos)

1  5  9  13  ...

a) Identificar el último elemento. (1 punto)

b) Formalizar la fórmula para la suma de n elementos. (1 punto)

c) Aplicar la demostración por inducción matemática. (1 punto)

6. Del siguiente enunciado (3 puntos)

“Si el animal vuela, entonces el animal tiene alas. Si el animal tiene alas, entonces el
animal es un pájaro. Luego, si el animal vuela, entonces el animal es un pájaro.”

a) Identificar las proposiciones. (1 punto)

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

c) Aplicar leyes de inferencia para demostrar la conclusión. (1 punto)

EVALUACIÓN SUSTITUTORIO 2020– 20 Página

3