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.
Bibliografia
AHUJA, Ravindra K.; MAGNANTI, Thomas L.; ORLIN, James B. Network flows: theory, algorithms, and applications. Person, 2014.
CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L. Introduction to algorithms. 3rd ed. Cambridge : MIT Press, 2009.
SZWARCFITER, Jayme Luiz. Teoria computacional de grafos: Os Algoritmos. Rio de Janeiro: Elsevier Brasil, 2018.
Cronograma
Semana 1: Grafos (definições).
Semana 2: Grafos (definições)
Semana 3: Representação de grafos.
Semana 4: Busca em largura.
Semana 5: Busca em profundidade.
Semana 6: AGM
Semana 7: Conectividade
Semana 8:
Semana 9:
Semana 10:
Semana 11:
Semana 12:
Semana 13:
Semana 14:
Semana 15:
Semana 16:
Semana 17:
Semana 18:
Semana 19: