Algoritmos em Grafos – MAB707

Ementa:

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.

Bibliografia:

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