Graph Theory Exercises

Petersen graph

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