PRIMER EXAMEN DEL CONSOLIDADO 02

ASIGNATURA

MATEMÁTICA DISCRETA

FACULTAD: INGENIERÍA
INSTRUCCIONES:

.
1) El procedimiento y respuesta se tomará en cuenta para la calificación.
2) Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
3) Utilice calculadora, formularios dispuestos por la asignatura.
4) Grabar el archivo en formato PDF

1.- Identifique el valor de verdad de las siguientes proposiciones (JUSTIFIQUE SU

RESPUESTA)

a) El grafo G no tiene ningún vértice aislado (V ) (1 punto)

JUSTIFICACIÓN

Es verdadero, porque un vértice aislado es cuando está separado y no está unido por
ninguna arista, en cambio, en el grafo G todos los vértices están unidos por aristas.
b) El grafo G es de orden 5 ( F) (1 punto)

JUSTIFICACIÓN
 Matemática Discreta
El grafo G es de orden 6, porque tiene 6 vértices.
c) El grafo G no es simple ( V) (1 punto)

JUSTIFICACIÓN

El grafo G es compuesto, porque tiene un lazo, y aristas paralelas.

d) El grafo G tiene un Ciclo Euleriano (F ) (1 punto)

JUSTIFICACIÓN

No es un ciclo Euleriano, porque no todos los vértices tienen el grado par.

e) El grafo G es Completo ( F) (1 punto)

JUSTIFICACIÓN

El grafo G no es completo, porque no es simple, es compuesta.

f) El grafo G es Disconexo ( F) (1 punto)

JUSTIFICACIÓN

Es falso, porque el grafo G es conexo.

g) El grafo G es Bipartido(F ) (1 punto)

JUSTIFICACIÓN

Porque el grafo tiene ciclos de longitud impar.

h) El grado del 𝑣𝟏 del grafo G es 6 (V ) (1 punto)

JUSTIFICACIÓN

Si es de grado 6, porque esta intersectado por 6 aristas.

2.- Respecto al grafo G

a) Mencione las aristas múltiples o paralelas de grafo G: (1 punto)

Solo hay una que es: e1//e2

b) Mencione los lazos del grafo G: (1 punto)

Solo hay una que es: (v1,v1)

3.- Construya la matriz adyacencia del grafo G (2 puntos)

Matemática Discreta

a) La matriz de adyacencia del grafo G es Binaria (Justifique su respuesta)

Verdadero Falso (1 punto)

JUSTIFICACIÓN

Se le dice binaria cuando solo son unos y ceros, pero en la matriz del grafo G existe
también el dos.
b) La matriz de adyacencia grafo G es Simétrica (Justifique su respuesta)

Verdadero Falso (1 punto)

JUSTIFICACIÓN

La matriz del grafo G si es simétrica, porque es una matriz cuadrada y la diagonal divide
en partes iguales.
4.- Construya la matriz de incidencia del grafo H (2puntos)
 Matemática Discreta

5. ¿Los grafos son isomorfos? :(1 punto)

RESPUESTA

nG1= nG2 --------- 5=5 (correcto)

 Matemática Discreta
mG1=mG2 ---------- 8=8 (correcto)

Pero, En el g1 no hay un vértice con grado 2 y en el g2 si hay, asi que, NO SON

ISOMORFOS.

6.-. Del árbol binario adjunto recorrer en:(3 puntos)

Preorden a b c g m d h i e f j n o k
Inorden g c m b h d i a n j o f k e
Posorden g m c h i d b n o j k f e a