Sítio do texto
"Exercícios de Teoria dos Grafos"

Este é o sítio WWW do texto "Exercícios de Teoria dos Grafos" [pdf] organizado por Paulo Feofiloff.
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 muitos problemas fundamentais nessas áreas.
Os exercícios do presente texto foram extraídos de diversos livros sobre a teoria dos grafos. O texto 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.

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.
A presente coleção de exercícios 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?".

Busca no sítio "Exercícios de Teoria dos Grafos"

Sítio do texto "Exercícios de Teoria dos Grafos"

Sítio do texto
"Exercícios de Teoria dos Grafos"