MAC5770 Introdução à Teoria dos Grafos

Sítios na teia WWW

Teoria dos grafos no IME

Exercícios de Teoria dos Grafos, de Paulo Feofiloff
MAC5770, edição 2004, prof. Paulo Feofiloff
MAC5770, edição 2003, profª. Yoshiko Wakabayashi
MAC5770, edição 2001, prof. Paulo Feofiloff

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.

Teoria dos Grafos: uma Introdução Sucinta, livreto escrito por P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi sobre alguns tópicos de teoria dos grafos
MATtours, um projeto de SciMath Minnesota. Veja Gallery e Glossary. Muito interessante
Graph Theory Resources, mantido por Daniel P. Sanders. Pesquisadores, conferências, revistas, livros, etc.

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

Graph Coloring Page, página de Joseph Culberson na Universidade de Alberta, Canadá
Open Problems in Graph Theory and Combinatorics: collected and maintained by Douglas West
The Strong Perfect Graph Theorem: página de Vašek Chvátal sobre o teorema dos grafos perfeitos
Open Problems on Perfect Problems: página de Vašek Chvátal sobre grafos perfeitos

Graph Theory de Eric Weisstein. No MathWorld – A Wolfram Web Resource
Graph Drawing Page de Roberto Tamassia
Spectral Graph Theory Home Page

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

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

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

Manuel Blum, Advice to a Beginning Graduate Student or What is Research? or The 4 R's of Graduate School: Reading, Rithmetic, Research, and Writing
Marie desJardins, How to Succeed in Graduate School: A Guide for Students and Advisors: Part I, Part II

Mor Harchol-Balter, Applying for Ph.D. Programs in Computer Science (formato PDF)

Como dar uma boa palestra

Ian Parberry, How to present a paper in theoretical computer science: A speaker's guide for students
C.C. McGeoch, B.M.E. Moret, How to present a paper on experimental work with algorithms, inspirado no "How to present a paper in theoretical computer science" de Ian Parberry

I.H. Witten, T.C. Bell, Getting research students started: a tale of two courses, inspirado no "How to present a paper in theoretical computer science" de Ian Parberry
B. Spillman, I. Parberry, How to Present a Paper: A Speaker's Guide, inspirado no "How to present a paper in theoretical computer science" de Ian Parberry

Outros links

Seminário de Teoria da Computação e Combinatória no IME-USP. Não perca!
GRACO 2005: 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics
XXV Congresso da SBC (Sociedade Brasileira de Computação, 22-29/7/2005, Canela e São Leopoldo, RS
LATIN'2006, Valdivia, Chile, 20–24 março de 2006
Links to Combinatorial Conferences, mantido por Douglas West
Lincoln's Gallery of Graph Drawings
GraphViz at AT&T Research. Development home of the Graph Visualization Project
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
MathOlymp.com (não é o sítio oficial da Olimpíada Internacional de Matemática)
Directory of Open Access Journals, Lund University Libraries, Sweden. The directory contains information about 350 open access journals
MIT Open Corseware: Cursos do MIT (Massachusetts Institute of Technology). Aulas, exercícios, provas
Math Games de Ed Pegg Jr
The DIMACS Connect Institute

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