Exercícios de Teoria dos Grafos

Este é o sítio WWW do livro Exercícios de Teoria dos Grafos organizado por Paulo Feofiloff. Os exercícios do presente livro foram extraídos de diversos livros sobre a teoria dos grafos.

A teoria dos grafos e sua linguagem são úteis em muitas áreas da computação, da matemática e da engenharia pois grafos são um bom modelo para problemas fundamentais nessas áreas.  Uma das preocupações centrais da teoria dos grafos é a construção de algoritmos eficientes para a solução de problemas sobre grafos.  (Muitos desses problemas foram motivados por importantes aplicações práticas.)  Mas o pesente livro adota uma atitude menos algorítmica e mais estrutural. Uma questão típica: que características estruturais garantem que um grafo tenha determinada propriedade?.

O livro foi usado várias vezes no curso de pós-graduação em Ciência da Computação do Instituto de Matemática e Estatística da USP.

Este sítio contém

• o livro Exercícios de Teoria dos Grafos em formato PDF,
• o sumário do livro,
• um índice dos termos usados no livro,
• uma lista de livros de teoria dos grafos,
• uma lista de sítios WWW de teoria dos grafos.