MAC5770  Introdução à Teoria dos Grafos

Sítios na teia WWW

Teoria dos grafos no IME

  • MAC5827, edição 2000, prof. Paulo Feofiloff.  Esta disciplina é mais avançada que MAC5770
  • Algoritmos em Grafos, edição 2001, prof. Paulo Feofiloff.  Disciplina do BCC. Tem caráter bem mais algorítmico que MAC5770

Material de teoria dos grafos

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

  • Graph Theory:  Página de teoria dos grafos de Stephen Locke na Florida Atlantic University. [Stephen foi meu colega na U of Waterloo]
  • Graph Theory Tutorials:  Sítio de ensino programado de teoria dos grafos do prof. Chris Caldwell na University of Tennessee at Martin.
  • Math4408 "Applied Graph Theory" de Bill Cherowitzo na Universidade do Colorado em Denver
  • Megamath, página de Nancy Casey

Listas eletrônicas e fórums

 

Tópicos especializados

Software

  • Nauty: software de Brendan McKay (Austrália) que calcula isomorfismo de grafos
  • GIDEN: a graphical environment for network optimization
  • ISGCI: Information System on Graph Class Inclusions: a java applet that helps you to research what's known about particular graph classes
  • LINK: A Software System for Discrete Mathematics. Desenvolvido no DIMACS.
  • Algoritmo de Dijkstra:  Java applet que faz animação do célebre algoritmo do caminho mínimo. O programa foi escrito por Carla Laffra.
  • EG3:  Programa IBM/PC para manipulação de grafos.  Criado por Dan Ashlock na Iowa State University. [Não é atualizado desde 1996.]

História e biografias

 


Conselhos para estudantes de pós-graduação e seus orientadores

Como dar uma boa palestra

Outros links

 


Procure outros sítios interessantes e envie suas dicas para o fórum.
Google   |   Scholar Google   |   KartOO  |   Wikipedia (em inglês)   |   Wikipédia (em português)
URL of this site: http://www.ime.usp.br/~pf/mac5770-2005/
Last modified: Thu Dec 13 06:46:46 BRST 2012
Paulo Feofiloff
IME-USP