Portal do Ementário

Compreender os conceitos fundamentais de grafos e sua aplicabilidade em variados tipos de problemas de diferentes áreas. Analisar diferentes formas de representação de grafos frente ao seu impacto no desempenho computacional de algoritmos.

Grafos e subgrafos. Tipos de grafos. Percursos. Conectividade. Grafos Eulerianos e Hamiltonianos. Grafos orientados. Árvores e arborecências. Cortes em grafos. Planaridade. Coloração. Emparelhamento.

1. BOAVENTURA NETTO, P.O.; JURKIEWICZ, S. Grafos: introdução e prática. 1a. edição, Editora Blucher, 2009. 2. BOAVENTURA NETTO, P.O. Grafos: teoria, modelos, algoritmos. 3a. edição, Editora Blucher, 2003. 3. SZWARCFITER, J.L. Grafos e algoritmos computacionais. 2a. edição, Editora Campus, 1986.

1. GOLDBARG, M.C.; GOLDBARG, E. Grafos: conceitos, algoritmos e aplicações. 1a. edição, Editora Elsevier, 2012. 2. DEO, N. Graph theory with applications to engineering and computer science. 1a. edição, Editora Prentice-Hall, 1974. 3. DIESTEL, R. Graph theory. 4a. edição, Editora Springer, 2010. 4. BONDY, J. A; MURTY, U. S. R. Graph theory. 1a. edição, Editora Springer, 2008. 5. GIBBONS, A. Algorithmic graph theory. 6a. edição, Editora Cambridge, 1994.