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:

1. Representa gráficamente el árbol extendido.

2. Calcula la longitud del camino interno.

3. Calcula la longitud media del camino interno.

4. Calcula la longitud del camino externo.

5. Calcula la longitud media del camino externo.

Respuesta: 1)
2)

3)

4)

5)
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.

 Una vez que hayas aplicado el algoritmo de Kruskal al grafo,

contesta a las siguientes preguntas, de forma razonada y
explicando los pasos dados para hallar la respuesta correcta.

Si aplicáramos el algoritmo de Prim:

1. ¿Se puede asegurar que se obtendría siempre la misma
solución?
2. ¿Podemos asegurar que el coste de la solución sería el
mismo?
3. ¿Por qué?

Respuesta: