Árboles y algoritmos

Conceptos y aplicaciones de teoría de grafos y aplicaciones diversas. En esta unidad se repasan conceptos básicos y se mencionan algunas aplicaciones de la teoría de gráficas, introduce los árboles, trabaja algunos ejemplos y se muestran algoritmos para determinar árboles recubridores de peso máximo y peso mínimo asociados a gráficas conexas sin lazos.