Portal do Ementário

A aprendizagem de conceitos matemáticos e métodos de Teoria dos Grafos com aplicações em problemas da Ciência da Computação.

Definição de Grafos. Conceitos básicos. Representação matricial e computacional de grafos. Isomorfismo. Conectividade e caminhos em grafos. Árvores. Cortes e vulnerabilidade. Planaridade. Grafos dirigidos. Coloração e conjuntos independentes de grafos. Problemas e Algoritmos em grafos.

* Deo, N. (1974) Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, N.J. * Szwarcfiter, J.L. (2018) ''Teoria Computacional de Grafos'', Editora Elsevier. * Reingold, E. M. Nievergelt, J. and Deo, N. (1977) - Combinatorial Algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, N.J. * West, D.B. (2001) - Introduction to Graph Theory, Prentice-Hall, Upper Saddle River, N.J. * Bondy, J. A. and Murty, U. S. R (1979). Graph Theory with Applications. Elsevier, New York, * Diestel, R. (2005) Graduate Texts in Mathematics, Editora Springer-Verlag (NY), 3rd edition. * M.C. Goldbarg, E. Goldbarg, Grafos : Conceitos, Algoritmos E Aplicações, Elsevier, 2012. * P.O. Boaventura-Netto, S. Jurkiewicz, Grafos: Introdução E Prática, Editora Edgard Blücher, 2009. * Boaventura-Netto, P.O., (1996) Grafos: Teoria, Modelos, Algoritmos, Editora Edgard Blucher Ltda., 3a edição. * Gibbons, A. (1994) Algorithmic Graph Theory, Cambridge University Press, 6th edition. * Ahuja, R.K., Magnanti, T.L. and Orlin, J.B. (1993) Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, N.J.