Nesta disciplina são abordados diversos problemas em grafos e algoritmos eficientes para resolvê-los. Alguns dos tópicos abordados são: Conexão de grafos e digrafos. Emparelhamentos máximos. Fluxo máximo. Coloração de vértices. Circuitos hamiltonianos. Tópicos opcionais.
- Professor: Carlos E. Ferreira