EVALUACIÓN DE CONSOLIDADO 2

2020-20
MATEMÁTICA DISCRETA

APELLIDOS Y NOMBRES: _____________________________________________________________

SECCIÓN: _____________________

DOCENTE: Mg. Marco Antonio Cuentas Montenegro

1. Dado el árbol realizar los recorridos correspondientes: (3 PUNTOS)

Preorden:

Inorden:

Postorden:
 MATEMÁTICA DISCRETA

2. Teniendo el siguiente mapa determinar si: (4 PUNTOS)

Si No ¿Por qué?
x Porque tien
e ciclos
Será un grafo bipartito
de grado i
mpar
x Porque ti
Será un grafo ponderado
ene pesos en sus aristas
x Porque la lo
Si recorro las librerías Voronoi - Casita –
Fibonacci – Hilbert – Fahrenheit – Celsius.
¿La longitud del camino es 6?
ngitud es 5
Si recorro las librerías Casita – Fahrenheit - x Porque se repiten vértices
Fibonacci – Hilbert – Celsius – Fahrenheit –
Casita.
¿Es un ciclo?

CONSOLIDADO 2 2020-20 Página 2

 MATEMÁTICA DISCRETA

3. En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A y B es

6 km, la de B a C es 7 km, la de A a C es 10 km y la de A a X es 8 km.

Dibujar el grafo y su matriz de adyacencia, pero con sus ponderaciones. (3 PUNTOS)

CONSOLIDADO 2 2020-20 Página 3

 MATEMÁTICA DISCRETA

4. Considere el siguiente grafo: (10 PUNTOS)

a) Contestar las siguientes preguntas y argumentarlas: (3 PUNTOS)

Si No ¿Por qué?
x Porque tiene ciclos de grado impar
¿Es un grafo simple?

x Porque tiene pesos en sus aristas

¿Es un grafo completo?

x Porque la longitud es 5
¿Es un grafo conexo?

b) Obtener: (3 PUNTOS)

 El conjunto de vértices:

 El conjunto de aristas:

 El conjunto de aristas paralelas:

CONSOLIDADO 2 2020-20 Página 4

 MATEMÁTICA DISCRETA

c) Obtener la matriz de adyacencia y la matriz de incidencia: (4 PUNTOS)

CONSOLIDADO 2 2020-20 Página 5