TÓPICOS FUNDAMENTALES EN TEORÍA DE GRAFOS

De martes a viernes de 14 a 18 hs

Instituto de Cálculo

Dr. Martín Safe

La teoría de grafos ofrece un lenguaje y técnicas que son útiles para la resolución de un gran número de problemas en matemática y en ciencias de la computación. Este curso marca un complemento interesante en temas de teoría de grafos que no alcanzan a ser vistos en materias obligatorias de las carreras de matemática y de computación que abarcan temas similares como son Investigación Operativa y Algoritmos y Estructuras de Datos 3. El curso tiene por principal objetivo abrir una buena perspectiva para iniciar temas de investigación ya sea de grado como de posgrado en este área. 

Se buscará familiarizar a los estudiantes con el tipo de problemas y técnicas utilizadas en teoría de grafos. Se presentarán algoritmos enumerativos y de optimización. Se discutirán aplicaciones. En el curso se estudiarán muchos de los principales tópicos clásicos de teoría de grafos, incluyendo árboles generadores, distancias, conectividad, flujo y planaridad. 

More information