Ementa:
Conceitos Básicos: Grafos e Subgrafos; Isomorfismo, Matrizes de Adjacência e Incidência, Caminhos e Ciclos; Cortes de Arestas, Cortes de Vértices; Conectividade: Conectividade de Vértices e Arestas; Ciclos Eulerianos e Hamiltonianos; Emparelhamentos; Coloração de Vértices e de Arestas; Planaridade. Análise de complexidade nos algoritmos de Representação e Caminhos.