Examen Matematica Discreta

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