GRAFOS Y APLICACIONES
Esta asignatura de especialidad se dedica a estudiar problemas definidos sobre estructuras discretas. Especial atenciòn se pone en la optimizaciòn combinatorial y los problemas definidos sobre Grafos, tales como fujos, conectividad y àrboles. En todo el curso se discuten algoritmos especialmente concebidos para abordar los problemas tratados incluyendo en el anàlisis de los mismos el estudio de la complejidad computacional asociada.