Teoria dos Grafos
2013.2

Professores

Celina M. H. de Figueiredo, Mitre Costa Dourado, Sulamita Klein, Vinícius Gusmão P. de Sá

Monitor

Luís Felipe

Início do curso: 17 de junho

Aulas: 2^as e 4^as das 8:00 às 10:00 na sala H324-B.
ATENÇÃO: Não haverá aulas nos dias 24/07 e 29/07.

Monitoria: 5^as das 12:00 às 13:00 na sala H318-B (Reunião).
5^adia 18/07 a monitoria será das 11:00 às 13:00.

Informações sobre o conteúdo:

Informações

Notas de aula:

Amiga Digital (xérox do bloco H no subsolo) na pasta Teoria dos Grafos.

Provas

1^a Prova - 22/07
Vista de Prova: 5^a dia 01/08 durante a monitoria.

2^a Prova - 04/09 11/09

Listas

Lista 1 - Data de Entrega: 01/07
Lista 2 - Data de Entrega: 10/07
Lista 3 - Data de Entrega: 22/07
Lista 4 - Data de Entrega: 21/08
Lista 5 - Data de Entrega: 28/08
Lista 6 - Data de Entrega: 04/09

Material Extra

Árvores - Slides Aula dia 26/06 (slides atualizados em 01/07)
Conexidade - Slides Aula dia 01/07
Coloração de Arestas - Slides Aula dia 31/07
Conjuntos Independentes e Cliques - Slides Aulas dias 05/08 e 07/08

Bibliografia

Graph Theory with Applications, J.A. Bondy and U.S.R. Murty, 1976. Cópia encontra-se na Amiga Digital (xérox do bloco H no subsolo) na pasta Teoria dos Grafos.
Graph Theory, J.A. Bondy and U.S.R. Murty, 2008
Consulte também as notas sobre Coloração em Grafos do JAI 97 e as notas sobre Emparelhamento em Grafos do JAI 99.