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

 

grafo de Petersen

 

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





Outros assuntos:
Uma Introdução Sucinta à Teoria dos Grafos  |  O que é uma prova?  |  Fluxo em Redes  |  Digrafos  |  Análise de Algoritmos  |  Minicurso de Análise de Algoritmos  |  Projeto de Algoritmos em C  |  Estruturas de Dados  |  Literate Programming & CWEB  |  Algoritmos de Programação Linear  |  Opiniões e notícias