Teoria dos Grafos: uma introdução sucinta

Recursos na teia WWW

Há muito material sobre teoria dos grafos na teia WWW, embora nem tudo seja de boa qualidade. A amostra abaixo é um tanto arbitrária: os sítios mencionados não são necessariamente os melhores.

Ciência > Matemática no Directório Google (baseado no Open Directory Project)
Science > Math > Combinatorics > Graph Theory no Google Directory (baseado no Open Directory Project) — Veja especialmente "References"
Exercícios de Teoria dos Grafos, de P. Feofiloff.
Algoritmos para Grafos via Sedgewick, de P. Feofiloff.
WikipediA, versão em inglês. Veja, em particular, o verbete Graph Theory.
WikipédiA, versão em português. Veja, em particular, o verbete Teoria dos Grafos.

Graph Theory no World of Mathematics de Eric Weisstein.
MATtours, um projeto de SciMath Minnesota. Veja Gallery e Glossary.
Graph Theory: Página de teoria dos grafos de Stephen Locke na Florida Atlantic University.
Graph Theory Lessons: página de Christopher Mawata na Universidade de Tennessee. Inclui o programa Petersen que permite manipular grafos.
Graph Theory Tutorials: sítio de ensino programado de teoria dos grafos de Chris Caldwell na University of Tennessee at Martin.

Alguns tópicos especializados, applets, etc.

The four color theorem, no sítio de história da matemática da St. Andrews University (Escócia).
Four-Color Theorem, no MathWord.
The Four Color Theorem, página de Robin Thomas.
Graph Coloring Page, página de Joseph Culberson na Universidade de Alberta, Canadá.
Nauty: software de Brendan McKay (Austrália) que calcula isomorfismo de grafos.

Perfect Problems: página de Vasek Chvátal sobre grafos perfeitos.
ISGCI: Information System on Graph Class Inclusions: java applet that helps you to research what's known about particular graph classes.
Open Problems - Graph Theory and Combinatorics: collected and maintained by Douglas B. West.

Outros links

Sítio do livro "Complex Graphs and Networks" de Fan Chung e Linyuan Lu
Apontadores para Foundations of Computer Science de Chip Klostermeyer (North Florida University).
Página de material didático em Ciência da Computação, mantida por Walfredo Cirne, UFCG, Campina Grande.
MIT Open Corseware: cursos do MIT (Massachusetts Institute of Technology). Aulas, exercícios, provas.

Math Games de Ed Pegg Jr.
The MacTutor History of Mathematics Archive, University of St Andrews, Scotland. Interessante, mas quase nada sobre teoria dos grafos e combinatória. Veja biografias de matemáticos.

Google | Wikipedia (em inglês) | Wikipédia (em português)

URL of this page: http://www.ime.usp.br/~pf/teoriadosgrafos/
Last modified: Thu Sep 23 10:58:55 BRT 2010
Paulo Feofiloff
IME–USP