Ementa: Aspectos históricos. Problemas clássicos. Modelagem via grafos.
Definições gerais. Classificação de grafos. Distância em grafos. Árvores
e conectividade. Percursos em grafos. Problemas de matching. Planaridade. Coloração de grafos. Introdução à teoria espectral de grafos. Introdução a redes complexas. Aplicações.
- Professor: Marcia Helena Moreira Paiva