EVALUACIÓN DE CONSOLIDADO 2.

Facultad:…………………………………………………………… Apellidos : ……………………………..………………………………………………

Asignatura : MATEMÁTICA DISCRETA Nombres : …………………………………..………………………………………..
Docente : Lisardo Negrón Calvo Fecha : ...../……/2022 Sección: …………

INSTRUCCIONES: Responda las siguientes preguntas teniendo en cuenta las indicaciones de cada pregunta.
Presente la resolución a esta misma sección en formato PDF o Word en un solo archivo, evite borrones y presente un
proceso ordenado.

1 .- Dada la siguiente proposición “No es cierto que, si Carmen estudia en Venezuela,

entonces Teresa estudia en Perú. Además, si María estudia en Chile, entonces Carmen
estudia en Venezuela”, determine:
a) Las proposiciones simples en forma del lenguaje simbólico. (1 punto)

b) Las premisas. (1 punto)

c) Demostrar aplicando las leyes de inferencia. (2 puntos).

2 .- Determine de cuántas maneras se pueden colocar en línea 9 carros de la misma

marca si:
a) Todos tienen diferentes colores. (2 puntos)
b) Hay 3 rojos, 2 verdes y 4 blancos. (2 puntos)

3.- Sea el siguiente grafo: (4 puntos)

a) Determina todas las aristas que inciden en v1 .

b) Determina todos los vértices adyacentes a v3 .
c) Determina todas las aristas adyacentes a e1 .
 d) Determina todos los bucles.
e) Determina todas las aristas paralelas.
f) Determina todos los vértices aislados,
g) Determina el grado de v3 .
h) Determina el grado total del grafo.

4.- Del siguiente árbol

Recorrer en:
a) Preorden. (1 Punto)
b) Inorden. (1 Punto)
c) Postorden. (1 Punto)
d) En anchura primero (1 Punto)

5.- la gráfica representa un grafo ponderado, de una red eléctrica, donde los valores de
las aristas se miden en metros (m) emplear el algoritmo de Prim, para encontrar el árbol
de expansión mínima, es decir, el árbol de longitud mínima y encontrar el costo de
instalación mínima en soles, sabiendo que el metro lineal de tubería distribuida(cableada)
cuesta 6.50 soles. (4 Puntos)