NOTA

Consolidado II - Evaluación de Desarrollo 3 – 2022 – 20

Facultad: Ingeniería Civil Apellidos: Garay Campos

Asignatura: MATEMÁTICA DISCRETA Nombres: Luis Raul
Docente: Juan Dionisio Osores Fecha:08/11/2022 Duración: 90 min NRC: 24350

Pregunta 1.

Se tienen los grafos G y G´, determina si son isomorfos, mediante:

a) La siguiente tabla, completa:

Grafo G Grafo G´
Número de vértices 4 4
Número de aristas 7 6
Grado total 12 12
Grados parciales 2,4,4,2 4,4,2,2
Número de circuitos de longitud 3. 1 1
Número de circuitos de longitud 2. 2 3

b) Si son isomorfos, dé las funciones y que definen el

isomorfismo. Si no son, dé una variante que no compartan.

Resolución: (4 puntos)
Pregunta 2. Se tiene el siguiente grafo:

a) Grafica todos los subgrafos que se generan.

b) Determina la cantidad total de subgrafos.
Resolución:
(3 puntos)

Pregunta 3. Sea el siguiente grafo:

Elabora la matriz de adyacencia, indicando grados parciales y grado total.

Resolución: (3 puntos)
Pregunta 4. Sea el siguiente grafo:

Elabora la matriz de incidencia, indicando grados parciales y grado total.

Resolución: (3 puntos)
Pregunta 5.

Se tiene el siguiente árbol binario completo:

Determina:
a) La expresión algebraica que lo define.
b) El número de vértices terminales.
c) La altura del árbol.

Resolución: (3 puntos)
Pregunta 6. Sea el siguiente árbol binario:

Determina el recorrido en:

Preorden
A B D G M H E I C F J N R S K O L P T X Y U Q V
Inorden
M G D H B I E A R N S J F O K C X T Y P U L V Q
Postorden
M G H D I E B R S N J O K F X Y T V P U Q L C A
Anchura
A B C D E F L G H I J K P Q M N O T U V R S X Y

Resolución: (4 puntos)