EVALUACIÓN FINAL (C) 2019-2B

ASIGNATURA

MATEMATICA DISCRETA
DOCENTE : Juan Choquehuayta Guillen
FACULTAD : Ingenierías
APELLIDOS Y NOMBRES: ………………………………………………………………….

 El examen tiene una duración efectiva de 90 minutos.

 Se calificará procedimiento y respuesta.
 Evite los borrones y/o enmendaduras porque invalidan su respuesta.
 Está permitido el uso de calculadora científica.
 Use lapicero negro o azul, si resuelve con lápiz no tiene derecho a reclamo.
 Esta prohibido el uso de celulares, tablets, etc.

1. Evalúa la proposición y establece si se trata de una tautología,

contradicción o contingencia.

(3 puntos)

2. Sea el conjunto:

Calcule Ud. El número de elementos de M

(3 puntos)

3. Con 7 consonantes y 4 vocales, ¿Cuántas palabras que contengan

cada una 3 consonantes y 2 vocales (todas distintas entre sí)
pueden formarse?
(3 puntos)
 MATEMATICA DISCRETA

4. Considere el Grafo G en la figura:

Encontrar:
a) el diámetro en G
b) Todos los ciclos en G
(3 puntos)

5. Encontrar todos los árboles de expansión del Grafo G mostrado

(4 puntos)
6.

(4 puntos)

EVALUACIÓN PARCIAL 2019 – II Página 2