Beruflich Dokumente
Kultur Dokumente
tarea6FranciscoMartinez
Instrucciones:
Con base en la lectura y abordaje de los contenidos de los temas 6.1. Introduccin,
conceptos y terminologa y 6.2. rboles binarios, de expansin y algoritmos de Prim y
Kruskal, resuelve correctamente los dos ejercicios que se presentan a continuacin.
No olvides indicar de manera clara y puntualizada los pasos que seguiste para la solucin de
los mismos.
Una vez que hayas resuelto, renombra y guarda este documento de la siguiente forma:
tarea6nombreapellido y envalo a la plataforma educativa.
Realiza esta tarea de manera individual.
Ponderacin de la actividad:
Esta tarea, elaborada conforme a los "Criterios para la ejecucin de la actividad" tiene un
valor de 18%.
Ejercicio 1.
Dado el rbol representado a continuacin:
Respuesta
:
1)
Ejercicio 2.
Respuesta: