Ementa (pdf)
Conceitos e definições de grafos.
Representação de grafos.
Grafos Eulerianos e Hamiltonianos.
Percurso em grafos.
Conexidade.
Árvore geradora mínima e variações.
Caminhos mínimos.
Fluxo máximo e variações.
Emparelhamentos.
Localização de facilidades.
Coloração.
Problemas de transporte.
Aplicações em grafos.