Algoritmos em Grafos

Publicado 3/24/2025, 2:00:09 PM, última modificação 3/24/2025, 4:15:45 PM


Ementa
Introdução: árvores, conectividade, planaridade, ciclos Eulerianos, ciclos Hamiltonianos, coloração. Grafos orientados. Grafos ponderados nos vértices e nas arestas. Representação computacional de grafos. Introdução à complexidade de algoritmos. Ordenação dos vértices ou arestas. Ordenação topológica. Busca em Grafos. Busca em Profundidade. Biconectividade. Busca em grafos orientados. Componentes fortemente conexas. Busca em Largura. Busca em Largura Lexicográfica. Reconhecimento de grafos bipartidos. Reconhecimento de grafos cordais. Busca irrestrita. Algoritmos gulosos. Árvores geradoras mínimas. Algoritmos para fluxo máximo. Algoritmos para caminhos mínimos. Algoritmos para emparelhamentos.
Bibliografia
SZWARCFITER, J.L. Teoria computacional de grafos: Os Algoritmos. Elsevier Brasil, 2018. GIBBONS, A., 1985. Algorithmic graph theory. Cambridge university press, 1985.