Exercícios de Teoria dos Grafos

grafo de Petersen

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

 

 

 

Outros assuntos:   Projeto de Algoritmos em C  |  Livro Algoritmos em C  |  Algorithms Design in C  |  Desenvolvimento de Algoritmos  |  Estruturas de Dados  |  Literate Programming & CWEB  |  O que é uma prova?  |  Uma Introdução Sucinta à Teoria dos Grafos  |  Graph Theory Exercises  |  Digrafos  |  Algoritmos em Grafos com Stanford GraphBase  |  Algoritmos para Grafos via Sedgewick  |  Teoria dos Grafos via Diestel  |  Análise de Algoritmos  |  Minicurso de Análise de Algoritmos  |  Algoritmos de Programação Linear  |  Otimização Combinatória  |  Algoritmos de Aproximação