MATEMÁTICA 355 Teoria dos Grafos

Uma introdução aos conceitos e técnicas da teoria dos grafos com aplicação em diversas áreas, como administração, computação, circuitos, comunicações e redes sociais. Os tópicos abordados incluem grafos e dígrafos, caminhos e circuitos, algoritmos de grafos e dígrafos, árvores, cliques, planaridade, dualidade e colorabilidade. Pré-requisitos: Matemática 211 e Matemática 205 ou 212.