Combinatoria: Optimización de redes

Cómo minimizar el costo de instalación de una red de comunicaciones. Esto corresponde a encontrar un árbol recubridor óptimo de una gráfica totalmente conexa sin lazos. El problema se aborda y resuelve en 3 etapas: exploración mediante recursos interactivos; formalización del problema en términos procedimentales y solución del mismo. A partir de la formalización se introduce, explora, aplica y formaliza el principio de inducción matemática. Posteriormente, se ofrecen algunas aplicaciones y reflexiones acerca del procedimiento que lleva a la solución del problema inicial; en específico, se identifican las diferencias con la solución del problema de optimización de costo total máximo. Finalmente, se ofrecen 5 preguntas de opción múltiple para que el alumno evalúe su comprensión del problema y su solución matemática.