Portal do Ementário

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

Grafos e subgrafos. Conectividade. Ciclos. Hipergrafos. Álgebra de caminhos. Árvores e Arborescências. Coloração devértices. Grafos orientados. Grafos Eulerianos e Hamiltonianos.

P.O. Boaventura-Netto, S. Jurkiewicz, Grafos: Introdução e Prática, Editora Edgard Blücher, 2009. P.O. Boaventura-Netto, Grafos: Teoria, Modelos, Algoritmos, Editora Edgard Blücher Ltda., 5ª edição, 2012. J.L. Szwarcfiter, Grafos e Algoritmos Computacionais, Editora Campus, 2ª edição, 1986.

M.C. Goldbarg, E. Goldbarg, Grafos : conceitos, algoritmos e aplicações, Elsevier, 2012. N. Deo, Graph Theory with applications to Engineering and Computer Science, Prentice-Hall, 1974. R. Diestel, Graduate Texts in Mathematics, Editora Springer-Verlag (NY), 3ª edição, 2005. J. A. Bondy e U. S. R. Murty, Graph Theory with Applications. Elsevier, New York, 1979 A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, 6ª edição, 1994..