Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucionario - Evaluación - Cons Nº02 - 2022-B
Solucionario - Evaluación - Cons Nº02 - 2022-B
EVALUACIÓN CONSOLIDADO Nº 2
2022-A
ASIGNATURA
MATEMÁTICA DISCRETA
FACULTAD: INGENIERÍA
ESTUDIANTE: Gene Omar Huanquis Sulca
Impar Impar
Impar
Impar
Impar Impar
Impar
Impar
SOLUCIÓN:
Para que pueda tener un ciclo Euleriano, todos los vértices deben ser pares.
Al evidenciar que cada vértice solo tiene 3 aristas, se le tiene que añadir una
arista más para que cumpla la propiedad, como se muestra en el gráfico:
Par Par
500m 500m
Par
Par Par
500m 500m
Par Par
[0 ; -]0
[29 ; L]3
[18 ; F]4
[4 ; A]1
[12 ; C]2
[14 ; C]3
[18 ; F]4
SOLUCION
MATRIZ DE ADYACENCIA
A B C D E
A 1 2 1 0 0
B 2 1 0 1 0
A(H)= C 1 0 1 1 1
D 0 1 1 0 1
E 0 0 1 1 1
MATRIZ DE INCIDENCIA
e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11
A 2 0 0 0 0 0 1 0 1 0 1
B 0 0 0 2 1 0 1 0 0 0 1
I(H)= C 0 2 0 0 0 1 0 1 1 0 0
D 0 0 0 0 1 0 0 1 0 1 0
E 0 0 2 0 0 1 0 0 0 1 0
5. El grafo mostrado
SOLUCIÓN: JUSTIFICACIÓN
Por lo tanto, al evidenciar que todos los vértices tienen un número de aristas
par, se puede concluir lo siguiente: EL GRÁFICO MOSTRADO SÍ ADMITE UN
CICLO EULERIANO
Recorrer en:
a) Pre-orden → R-I-D
A B S C D F M E I K L N R G O P Q
b) In-orden → I-R-D
S B D M F C E I A L R N G K O Q P
c) Post-orden → I-D-R
S M F D I E C B R G N L Q P O K A
d) Anchura (Niveles) →
A B K S C L O D E N P F I R G Q M