Documentos de Académico
Documentos de Profesional
Documentos de Cultura
U2 Evidencia de Aprendizaje Arbol de Expansion Minimo
U2 Evidencia de Aprendizaje Arbol de Expansion Minimo
Antecedentes.
Los árboles son un tipo particular de gráficas que nos van a permitir resolver muchos
problemas. Como ya sabemos, las gráficas muestran relaciones entre elementos, es
decir, los vértices se conectan mediante aristas. Sin embargo, para mantener a todos los
vértices conectados, no son necesarias todas las aristas. Puede haber varias opciones
para conectarlos y de acuerdo a un criterio específico puede haber una “mejor” opción.
2. Calcula el árbol de expansión mínimo (de mínimo costo) por el algoritmo de Prim.
3. Calcula el árbol de expansión mínimo (de mínimo costo) por el algoritmo de Kruskal.
Recuerda consultar los recursos (libros y videos) recomendados e incluye en tu tarea las
referencias utilizadas.
Paula García
Leija Docente en
línea
Matemáticas discretas - UnADM