Tarea 2: Matema´tica
Computacional
Facultad de Electronica y Electronica
Fecha de entrega: 15 de Octubre de 2024
Nombre:
Instrucciones
Resuelve los siguientes problemas de manera clara y completa. Asegu´rate de incluir todos los pasos necesarios
para llegar a la soluci´on. Aplica los conceptos aprendidos en clase y justifica tus respuestas cuando sea necesario.
Libros
Puedes encontrar el libro en GITHUB de la clase en el folder correspiente
[Link]/Estructura_de_Datos/ ESTRUCTURA DE DATOS, Osvaldo Cairo, Silvia Guardati, Tercera Edicion,
McGrawHill
Problemas
1. CAPITULO 7: Graficas 277, Ejercicios pag 321
• 2, 3, 6, 8, 9, 10, 11
• Algoritmo de Dijkstra : 12
2. CAPITULO 6: Arboles 177, Ejercicios pag 265
• 1, 2, 3, 11, 12, 13, 14
Para a:
a b c d e f
a: b
a 0 1 0 0 0 0 b: a, c
c: b, d, e, f
b 1 0 1 0 0 0 d: c, e
e: c, d
c 0 1 0 1 1 1
f: c
d 0 0 1 0 1 0
e 0 0 1 1 0 0
f 0 0 1 0 0 0
Para b:
a b c d e a: b, c, d, e
b: a, c, d, e
a 0 1 1 1 1 c: a, b, d, e
b 1 0 1 1 1 d: a, b, c, e
e: a, b, c, d
c 1 1 0 1 1
d 1 1 1 0 1
e 1 1 1 1 0
a b c d e f a: b, e, f
b: a, c, d, f
a 0 1 0 0 1 1 c: b, d
b 1 0 1 1 0 1 d: b, c, e
e: a, d, f
c 0 1 0 1 0 0 f: a, b, d, e
d 0 1 1 0 1 1
e 1 0 0 1 0 1
f 1 1 0 1 1 0
a b c d e f g
a 0 2 3 5 ∞ ∞ ∞
b ∞ 0 ∞ 2 3 ∞ ∞
c ∞ ∞ 0 ∞ ∞ ∞ 2
d ∞ ∞ ∞ 0 ∞ 4 ∞
e ∞ ∞ ∞ ∞ 0 2 ∞
f ∞ ∞ ∞ ∞ ∞ 0 3
g ∞ ∞ ∞ ∞ ∞ ∞ 0
Paso 1 Paso 2 Paso 3 Paso 4 Paso 5 Paso 6 Paso 7
a 0 0 0 0 0 0 0
b 2 2 2 2 2 2 2
c 3 3 3 3 3 3 3
d ∞ 5 5 5 5 5 5
e ∞ ∞ ∞ ∞ 5 5 5
f 3 3 3 3 3 3 3
g 4 4 4 4 4 4 4
