Portal do Ementário

Conhecer os conceitos básicos e aspectos históricos da teoria de grafos; conhecer problemas clássicos da teoria de grafos e suas respectivas técnicas de solução; modelar e resolver problemas usando grafos, usando resultados teóricos e ferramentas computacionais. 

Aspectos históricos. Problemas clássicos. Modelagem via grafos. Definições gerais. Classificação de grafos. Distância em grafos. Árvores e conectividade. Percursos em grafos. Problemas de matching. Planaridade. Coloração de grafos. Introdução à teoria espectral de grafos. Introdução a redes complexas. Aplicações.

1. Arthur Benjamin, Gary Chartrand e Ping Zhang, "The Fascinating World of Graph Theory", Princeton, Princeton University Press, 1ª edição, 2015. 2. Paulo Oswaldo Boaventura Netto, "Grafos: Teoria, Modelos, Algoritmos", São Paulo, Editora Blucher, 5ª edição, 2012. 3. Paulo Oswaldo Boaventura Netto, Samuel Jurkiewicz, “Grafos: introdução e prática”, São Paulo: Blücher, 2009. 4. J. M. S. Simões-Pereira, "Grafos e Redes: Teoria e Algoritmos Básicos", Rio de Janeiro, Editora Interciência, 2013. 5. Marco Goldbarg e Elizabeth Goldbarg, “Grafos: conceitos, algoritmos e aplicações”, Rio de Janeiro: Elsevier, 2012.

1. Narsingh Deo, “Graph Theory with Applications to Engineering and Computer Science”, Dover, 2016. 2. Albert-László Barabási (Author) e Márton Pósfai (Contributor), “Network Science”, Cambridge University Press, 475 páginas, 2016. 3. Mark Newman, “Networks: An Introduction”, New York: Oxford; Oxford University Press, 772 páginas, 2010. 4. Albert-László Barabási, “Linked: how everything is connected to everything else and what it means for business, science, and everyday life”. New York, N.Y.: Plume, 298 páginas, 2009. 5. Stefan Bornholdt, Heinz Georg Schuster (eds.), “Handbook of graphs and networks: from the genome to the internet”, Weinheim : Wiley-VCH, 2003. 6. Jonathan L. Gross, Jay Yellen, “Graph theory and its applications”, Boca Raton, Fla.: Chapman & Hall/CRC, 2006. 7. Nair Abreu, Renata Del Vecchio, Cybele Vinagre, Dragan Stevanovich, "Introdução à Teoria Espectral de Grafos com Aplicações", São Carlos: SBMAC, 2007.