Portal do Ementário

A disciplina visa dotar os acadêmicos de uma visão geral do processo de representação de problemas reais, por meio da teoria dos grafos. Da mesma forma que a solução desses problemas por meio de algoritmos. Ao final do curso, os acadêmicos deverão ser capazes de formular, representar e solucionar diversos problemas com a utilização dos métodos e técnicas definidos pela teoria dos grafos.

Grafos e subgrafos. Conectividade. Planaridade. Caminhos e Ciclos. Dígrafos. Árvores e arborescências. Busca em Grafos. Representação Computacional de Grafos. Cliques. Coloração. Grafos Eulerianos e Hamiltonianos. Emparelhamentos. Fluxos em Redes.

NETTO, P. O. B.; Teoria e Modelos de Grafos. 4ed, Ed. Edgard Blucher, 2006. ISBN: 8521203918. GOODAIRE, E. G.; PARMENTER, M. M.; Discrete mathematics with graph theory. 3ed, Ed. Pearson Prentice Hall, 2006. ISBN: 9780131679955. GOLDBARG, M. C.; LUNA, H. P. L.; Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2ed, Ed. Campus/Elsevier, 2005. ISBN: 9788535215205.

SZWARCFITER, J.; Grafos e Algoritmos Computacionais. 2ed, Ed. Campus/Elsevier, 1986. ISBN: 8570013418. CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C.; Algoritmos: Teoria e Prática. 2ed, Ed. Campus/Elsevier, 2002. ISBN: 9788535209266. GROSS, J. L.; YELLEN, J.; Handbook of Graph Theory. 1ed, Ed. Boca Raton: CRC Press, 2004. ISBN: 9781584880905.