This the website of a booklet of exercises and problems in Graph Theory organized by Paulo Feofiloff. The material were extracted from different books on Graph Theory. The text was originally written in Portuguese; the English version was provided by Murilo Santos de Lima (School of Computer Science, Reykjavík University).
Graph Theory and its language are used in many areas of Computer Science, Mathematics, and Engineering since graphs are a good model for many fundamental problems in these areas.
A central concern
of Graph Theory
is the construction of efficient algorithms
for the solution of problems on graphs.
However,
this booklet
takes a less algorithmic
and a more
structural approach.
A typical question is
what structural characteristics
guarantee that a graph has a given property?
The booklet was used as a reference in graduate courses of the program in Computer Science at the Institute of Mathematics and Statistics of the University of São Paulo, Brazil. It was also used in a course at the School of Computer Science of Reykjavík University, Iceland.
This site contains
Other sites: Algorithms Design in C | Literate Programming & CWEB | Uma Introdução Sucinta à Teoria dos Grafos | Algoritmos em Grafos com Stanford GraphBase | Minicurso de Análise de Algoritmos | Algoritmos de Aproximação