Noções básicas de grafos. Representação de grafos, grafos infinitos. Isomorfismo de grafos. Distâncias. Coloração. Grafos acíclicos e expansão de grafos em árvores. Planaridade. Problemas do caminho mínimo. Problemas Eulerianos e Hamiltonianos. Fluxo em redes. Algoritmos de Busca em Grafos. Introdução ao estudo de estruturas combinatórias.