IF128 - Teoria dos Grafos

 

Pré-requisitos

1. Algoritmos e Estruturas de Dados, IF096

Ementa

1. Grafos, Subgrafos e Grafos Orientados
2. Florestas e Árvores
3. Busca em Grafos, Conectividade e Cortes
4. Árvore Geradora, Distâncias, Fluxo em Rede e Emparelhamentos
5. Problemas Intratáveis

Referências

1. Szwarcfiter, J. L., GRAFOS E ALGORITMOS COMPUTACIONAIS, Ed. Campus, 1988.
2. K. Mehlhorn, EATCS MONOGRAPHS ON THEORETICAL COMP. SCI.- DATA STRUCTURES AND ALGORITHMS 2
3. C. Lucchesi et al., ASPECTOS TEfORICOS DA COMPUTA\CCfAO Livros Técnicos e Científicos, 1979