Professional Documents
Culture Documents
Tarea 6
Tarea 6
Instrucciones:
Con base en la lectura y abordaje de los contenidos de los temas 6.1. Introducción,
conceptos y terminología y 6.2. Árboles binarios, de expansión y algoritmos de Prim y
Kruskal, resuelve correctamente los dos ejercicios que se presentan a continuación.
No olvides indicar de manera clara y puntualizada los pasos que seguiste para la
solución de los mismos.
Una vez que hayas resuelto, renombra y guarda este documento de la siguiente forma:
tarea6nombreapellido y envíalo a la plataforma educativa.
Realiza esta tarea de manera individual.
Ponderación de la actividad:
Esta tarea, elaborada conforme a los "Criterios para la ejecución de la actividad" tiene un
valor de 18%.
Ejercicio 1. Dado el árbol representado a continuación:
Respuesta 1)
:
2) LCI=1 * 1 + 2 * 3 + 3 * 9= 34, la Altura del arbol es H=3
4) LCE= 1 * 2 + 3 * 3 + 36 * 4 = 155
5) LCAM = 155 / 40 = 3.87
Ejercicio 2. Aplica el algoritmo de Kruskal sobre el siguiente grafo,
mostrando el orden en que son añadidas las aristas a la
solución.
3 5
D E
4
F
¿Por qué?
Las aristas que unen a (1,2) y (1,4), tienen el mismo valor, así
como (1,3) y (4,3). En cualquier dirección que le lo queramos enviar
va a dar el mismo resultado.