Algoritmos em Grafos - Mestrado e Doutorado - UFRJ
Instituto de Matemática, NCE e COPPE/Sistemas
Prof. Fábio Protti - DCC,  sala E-2009
Profa. Celina Figueiredo - COPPE/Sistemas, Bloco H, sala H-319

Horário e Local
Horário: 3as. e 6as. das 13:00 às 15:00
Local: Sala NCE-02 (NCE, 2o. andar)

Provas
Primeira Prova - 5/09
Segunda Prova - a ser marcada

Listas
Primeira Lista - entrega 18/08
Segunda Lista - entrega 5/09

Bibliografia
1. J. L. Szwarcfiter. Grafos e Algoritmos Computacionais. Campus, Rio de Janeiro, 1986.
2. Alan Gibbons. Algorithmic Graph Theory.  Cambridge University Press, 1985.

Programa
Pilhas, Filas, Recursividade, Percursos em Árvores Binárias, Representação de Grafos e
Digrafos. Busca em Profundidade, Componentes Biconexos, Componentes
Fortemente Conexos, Busca em Largura, Busca em Largura Lexicográfica,
Reconhecimento de Grafos Cordais, Busca Irrestrita. Ordenação de vértices, Alteração
Estrutural em Grafos, Número Cromático. Algoritmo Guloso, Árvore Geradora Máxima.
Planaridade, Reconhecimento de Grafos Planares. Algoritmos de Fluxo Máximo em
Redes. Algoritmos para Emparelhamentos.