Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Alejandro Sandoval Millan Luis Angel Tepezano Cota Jesus Miguel Arenas
I. De los siguientes ejercicios determinar: trayectoria simple o ciclo:
a. (b,b) Ciclo
b. (e,d,c,b) Simple
c. (a,d,c,d,e) Simple
d. (d,c,b,e,d) Ciclo
e. (b,c,d,a,b,e,d,c,b) Ciclo
f. (b,c,d,e,b,b) Ciclo
g. (a,d,c,b,e) Simple
h. (d) Ciclo
i. (d,c,b) Simple
II. De los siguientes grafos determine si tienen un ciclo de Euler, de ser así demuéstrelo:
Recorrido: a, h, j, g, f, j, e, f, b, d, e, i, d, c, i, h, c, b, a
Recorrido: a, c, d, g, h, i, k, j, I, f, h, e, f, g, e, d, b, c, b, a
Actividad 3 Fundamentos de computación II.
Alejandro Sandoval Millan Luis Angel Tepezano Cota Jesus Miguel Arenas
No tiene ciclo de Euler porque no todos los vértices son de grado par
Recorrido: V1, V5, V4, V2, V5, V3, V2, V1, V3, V4, V1
Actividad 3 Fundamentos de computación II.
Alejandro Sandoval Millan Luis Angel Tepezano Cota Jesus Miguel Arenas
III. Determine el grado de cada nodo, de los siguientes grafos:
a. Grado 2
b. Grado 4
c. Grado 2
d. Grado 5
e. Grado 5
f. Grado 2
g. Grado 4
h. Grado 4
i. Grado 2
j. Grado 2
Recorrido: a, d, i, e, f, j, h, g, c, b, a
Recorrido: a, g, f, e, d, c, b, k, l, m, j, o, p, n, i, a
a. a,f: a, e, f Costo: 9
b. a,g: a, b, c, g Costo: 11
c. a,z: a, b, c, d, z Costo: 10
d. b,j: b, c, f, j Costo: 7
e. h,d:h, f, c, d Costo: 10
Es un grafo plano
Es un grafo plano
Actividad 3 Fundamentos de computación II.
Alejandro Sandoval Millan Luis Angel Tepezano Cota Jesus Miguel Arenas
X. Encuentre el árbol de expansión mínima para cada grafo (Kruskal o Prim):
Preorden: A B D C E
Inorden: BDAEC
Postorden: D B E C A
Preorden: ABCDEF
Inorden: CBEFDA
Postorden: CFEDBA
Actividad 3 Fundamentos de computación II.
Alejandro Sandoval Millan Luis Angel Tepezano Cota Jesus Miguel Arenas
Preorden: ABHIKLMJCDEFG
Inorden: ILKMHJBADFEGC
Postorden: LMKIJHBFGEDCA
XII. Represente la expresión como árbol binario y escriba sus formas de prefijo y postfijo:
a. (A + B) * (C – D)
Prefijo: *+AB-CD
Postfijo: AB+CD-*
b. ((A – C) * D) / (A + (B + D))
Prefijo: /*-ACD++BDA
Postfijo: AC-D*BD+A+/
c. (A * B + C * D) – (A / B – (D + E))
Prefijo: -+*AB*CD-/AB+DE
Postfijo: AB*CD*+AB/DE+--
Actividad 3 Fundamentos de computación II.
Alejandro Sandoval Millan Luis Angel Tepezano Cota Jesus Miguel Arenas
XIII. Dibuja el árbol binario de las siguientes expresiones postfija:
a. AB+C-
b. ABCD+*/E-
c. AB+CD*EF/--A*
XIV. Dibuje y encuentre el valor de la expresión en postfijo, si A=1, B=2, C=3 y D=4.
a. ABC+-
Valor: -4
b. AB+CD*AA/- -B*
Valor: -6
c. ABAB*+*D*
Valor: 16