Ementa
Introdução às classes de complexidade de problemas P, NP, NP completo e NP difícil.
Grafos: conceitos, definições, representação, tipos.
Percursos (largura e profundidade) em grafos.
Conexidade.
Árvores: propriedades, codificação, algoritmos para árvore geradora mínima, variações difíceis, modelagem.
Caminho mínimo: fundamentação teórica, algoritmos polinomiais, variações difíceis, modelagem.
Fluxo máximo, corte mínimo, fluxo de custo mínimo, variações difíceis, modelagem.