Conceitos e definições de grafos. Representação computacional. Conexividade, Isomorfismo, Planaridade e Coloração. Ordenação topológica. Grafos Hamiltonianos, Eulerianos e Árvores. Buscas em Grafos. Caminho Mínimo. Árvore geradora. Fluxos em Redes. Introdução ao estudo de estruturas combinatórias.