Há muito material sobre a 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.
|
No IME-USP
|
Edições anteriores de MAC0328:
2005 (prof. Yoshiharu Kohayakawa),
2004 (idem),
2003 (prof. José Coelho),
2002 (prof. Arnaldo Mandel)
Uma Introdução Sucinta à Teoria dos Grafos,
livreto escrito por
P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi
sobre alguns tópicos da teoria dos grafos
|
Algoritmos em Grafos com Stanford GraphBase,
prof. Paulo Feofiloff
Análise de Algoritmos,
prof. Paulo Feofiloff
(veja as páginas
"Grafos",
"Distâncias", etc.)
Exercícios de Teoria dos Grafos,
prof. Paulo Feofiloff
|
Mundo afora
|
Aulas da disciplina COS226 em 2003 na Universidade de Princeton.
Instrutores: Sedgewick e Wayne
Teoria dos Grafos,
na Wikipédia
Graph Theory,
na Wikipedia
Graph Theory
de Eric Weisstein.
No MathWorld – A Wolfram Web Resource
Math Games
de Ed Pegg Jr
Graph Coloring Page,
página de Joseph Culberson na
Universidade de Alberta, Canadá
|
Seção Graph Theory do
DMOZ
(Open Directory Project)
Math4408 "Applied Graph Theory"
de
Bill Cherowitzo na Universidade do Colorado em Denver
Algoritmos e teoria dos grafos,
página de Michel Gagnon na UFPR
MATtours, um projeto de SciMath Minnesota.
Veja
Site map,
Gallery e
Glossary.
Megamath,
página de Nancy Casey
|
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.
|
aiSee ("I see!"):
Graph visualization and layout software
GraphViz: Graph Visualization Software
Algoritmo de Dijkstra:
Java applet que faz animação do célebre algoritmo do caminho mínimo.
EG3:
Programa para manipulação de grafos.
|
Outros links
|
The Structure and Dynamics of Large Scale Organizational Networks,
Dan Braha
Lincoln's Gallery of Graph Drawings
MIT Open Corseware:
Cursos do MIT (Massachusetts Institute of Technology).
Aulas, exercícios, provas
Connexions project
(Rice University):
collection of free scholarly materials.
Foundations of Computer Science:
lista de apontadores para
assuntos básicos em ciência da computação.
Mantida por Chip Klostermeyer
(North Florida University)
Página de
material didático em Ciência da Computação,
mantida por Walfredo Cirne, UFCG, Campina Grande
|
Maratona de Programação:
preparação para o ICPC
(ACM International Collegiate Programming Contest)
[veja página de
competições e concursos
no sítio do BCC]
[Times do ITA e da PUC-RJ foram as melhores
equipes brasileiras na
final 2006 do ICPC.
Acho que os alunos do IME deveriam fazer uma séria tentativa
de ganhar em 2007!]
Observatório Mundo Acadêmico,
da SESu/MEC
9th DIMACS Implementation Challenge Workshop: Shortest Paths
|
Plágio
|
Plágio eletrônico e ética,
crônica do Prof. José Palazzo
(UFRGS)
ACM Code of Ethics and Professional Conduct
[em português]
|
Sources:
plágio e a importância de citar as fontes de suas informações,
Dartmouth College
|