Introdução à Teoria dos Grafos

Ementa

Teoria dos grafos. Noções de grafos: conceitos, tipos, coloração, árvores geradoras. Representação de grafos. Árvores de dados: (N-árias e Binárias). Árvores binárias de busca e árvores AVL. Algoritmos em grafos: caminho mínimo, fluxo máximo e outros.

Objetivo Geral

Conhecer os conceitos e fundamentos da estrutura de dados de aspecto geral denominado grafo e suas ramificações como árvores convencionais, binárias e outras, aplicando uma variedade de algoritmos em grafos.

Bibliografia Básica

• CORMEN, T. H. et al. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2012. (RB=7140)
• LORENZI, Fabiana et al. Estruturas de dados. São Paulo: Thomson, 2007. (RB=256)
• PEREIRA, Silvio do Lago. Estruturas de dados em C: uma abordagem didática. São Paulo: Érica, 2016. (RB=1393)
• WIRTH, N. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 2009. (RB=1906)

Bibliografia Complementar

• BINCHI, Francisco; FREITAS, Ricardo. Estrutura de dados e técnicas de programação. Rio de Janeiro: Campus/Elsevier, 2014. GOODRICH. Michael; TAMASSIA, Roberto. Estrutura de dados e algoritmos em java. 5. ed. São Paulo: Bookman, 2013.
• PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed. São Paulo: Érica, 2008. (RB=241)