NOTA

Consolidado II – Evaluación 3 – 2023 – 20

Facultad: _________________________________ Apellidos: _____________________________________________
Asignatura: MATEMÁTICA DISCRETA Nombres: _____________________________________________
Docente: Juan Dionisio Osores Fecha: 06/11/2023 Duración: 80 min NRC: …………………….

INSTRUCCIONES: Estimad@ estudiante, resuelve cada una de las siguientes preguntas, teniendo en
cuenta el planteamiento, desarrollo y respuesta. Evite borrones y manchas, invalidan tu examen.

Problema 1: Isomorfismo (4 puntos)

Determina si G y G´ son isomorfos. Si es así, de las funciones g : V ( G ) → V ( G´) y h : E ( G ) → E ( G´) que definen
el isomorfismo. Si no son, de una variante que no compartan.

Resolución:

Los grafos G y G´ son isomorfos.

Problema 5: Árboles (4 puntos)

Se tiene un árbol binario completo de 8 vértices terminales.

a) Realiza el dibujo con una altura mínima, e indica el valor de dicha altura.

Altura mínima es 3.

b) Realiza el dibujo con una altura máxima, e indica el valor de dicha altura.

El valor de la altura máxima es 7

c) El número de vértices internos es 7.

d) El total de vértices es 15.
Problema 3: Matriz de adyacencia (3 puntos)

Se tiene el siguiente grafo.

a) Elabora la matriz de adyacencia.

Matriz de adyacencia :
v0 v1 v2 v3 v4 v5 GP
v0 0 1 0 0 0 0 1
v1 1 0 2 0 0 1 4
v2 0 2 0 1 1 1 5
v3 0 0 1 0 1 0 2
v4 0 0 1 1 2 1 5
v5 0 1 1 0 1 0 3
G − T O T A L 20
b) Determina el grado total.
El grado total es 20.
Problema 4: Matriz de incidencia (3 puntos)

Se tiene el siguiente grafo.

a) Elabora la matriz de incidencia.

Matriz de incidencia :
f1 f2 f3 f4 f5 f6 f7 GP
w1 1 0 0 1 0 1 1 4
w2 1 2 1 0 0 0 0 4
w3 0 0 1 1 1 0 0 3
w4 0 0 0 0 1 1 0 2
w5 0 0 0 0 0 0 1 1
G − T O T A L 14

b) Determina el grado total.

El grado total es de 14.

Problema 5: Subgrafos (3 puntos)

Se tiene el siguiente grafo.

a) Realiza el dibujo de todos los subgrafos.

b) Determina la cantidad total de subgrafos.

La cantidad total de subgrafos es 17.
Problema 6: Recorridos de árboles (3 puntos)

Se tiene el siguiente árbol binario.

Realiza el recorrido en:

PREORDEN
A 1 B 3 F 6 I J C 2 D 4 G E 5 H 7 K 8 9
INORDEN
B 3 I 6 J F 1 C A D G 4 2 5 7 8 K 9 H E
POSTORDEN
I J 6 F 3 B C 1 G 4 D 8 9 K 7 H 5 E 2 A