Uma Introdução Sucinta à Teoria dos Grafos

Home  |  Livros  |  WWW  |  Dicionário

Recursos de Teoria dos Grafos 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.

• Exercícios de Teoria dos Grafos,  de P. Feofiloff.
• Algoritmos para Grafos via Sedgewick,  de P. Feofiloff.
• Verbete Graph Theory na Wikipedia.
• Verbete Teoria dos Grafos na Wikipédia.
• Graph Theory no World of Mathematics de Eric Weisstein.

Alguns tópicos especializados

• 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.
• 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).
• The MacTutor History of Mathematics Archive, University of St Andrews, Scotland.