Universidad Mariano Gálvez de Guatemala

Facultad de Ingeniería en Sistemas de Información

Jornada: Fin de semana

VARIANTE
Asignatura: Matemática discreta Código:

Ciclo: 2do Fecha: Absoluta 50 %

Catedrático: Ing. Julio Enrique Vargas Monzón Relativa

100 %

Semestre: 2do Sección: Duración en minutos: 90 min VoBo

Observaciones:

3. EXAMEN PRIMER PARCIAL SEGUNDO PARCIAL FINAL RECUPERACIÓN EXTRAORDINARIO

4. INSTRUCCIONES 5. PUNTUACIÓN
Generales: Resuelva cada uno de los temas que se le presentan.
Sea claro y ordenado.
6. Temario

Tema 1(10 pts)

Instrucciones:
Responda los cuestionamientos directos que a continuación se le plantean.

1. Que estudian las matemáticas discretas.

2. Para que son útiles las tablas de verdad y los mapas de Karnaugh.
3. Que es una tautología y una contradicción.
4. Cuáles son las definiciones de conjunto y subconjunto.
5. Que es un grafo.
6. Cuál es la diferencia entre vértices adyacentes y vértices conectados.
7. Que es un grafo completo.
8. Qué características tiene un grafo conexo
9. Que es un árbol.
10. Que diferencia tiene un árbol binario perfecto y un árbol binario lleno.
Tema 2(40 pts)
Instrucciones:
Dé solución a los problemas que se plantean a continuación.

A B C

1. Para los árboles A, B, C encontrar:

a. Altura del árbol
b. Recorridos en profundidad
c. Recorrido en amplitud.

2. Encontrar los conjuntos:

a. D = BxC
b. E = Aᴖ B

3. Encontrar para E:
a. Recorrido de Euler
b. Recorrido de Hamilton
c. Matriz de Adyacencia y Adyacencia al cuadrado
d. Matriz de Incidencia

4. Encontrar la expresión mínima para:

a. (Bᴖ C) U (B ᴖ C)