Introdução à Teoria dos Grafos - pós-graduação

Introdução à Teoria dos Grafos - pós-graduação - 2014

MAC 5770 - Introdução à Teoria dos Grafos - 2014

Informações Gerais
- Monitoria --- 4a.feira e 6a.feira -- das 12h00 às 13h00 -- sala B-04 (Bloco B) -- a partir do dia 07/março. Monitor: Renzo Gómez. <======== Informação nova!!!
- Avaliação do desempenho na disciplina
Bibliografia
- Alguns livros e textos indicados (com um ou mais exemplares na BIME --Biblioteca do IME)
- Info e/o material na web sobre alguns dos textos indicados:
  - Uma Introdução Sucinta à Teoria dos Grafos, P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi --- Notas de aula de um mini-curso oferecido na II Bienal de Matemática -- Salvador, julho de 2004.
  - Sobre o livro novo de Bondy & Murty, 2008
    - Material suplementar, sugestões e errata -- livro novo de Bondy & Murty, 2008
  - Course Notes - 0nline - livro de R. Diestel
Outros textos recomendados (para melhorar a formação)
- Como escrever "provas matemáticas" (1a. edição disponível na BIME)
- Como escrever textos matemáticos
  Handbook of Writing for the Mathematical Sciences (N.J. Higham) | Mathematical Writing (Knuth, Larrabee, Roberts) | How to write Mathematics (Steenrod, Halmos, Schiffer, Dieudonné
- Nova ortografia da língua portuguesa
  - Guia Prático da Nova Ortografia (em pdf) e-book gratuito (distribuído pela Michaelis - editora Melhoramentos) --- obtido aqui
Tópicos cobertos nas aulas -- ficarão gradativamente disponíveis. <=== consultar com freqüência!

Exercícios

Avisos
- São necessários (mas não suficientes) para aprovação nesta disciplina.
- Devem ser feitos e entregues no prazo. As listas resolvidas devem ser entregues no início da aula. Se o aluno não puder comparecer à aula, deve enviar a lista (formato ps ou pdf) por e-mail antes do início da aula.
- Os enunciados serão entregues na aula.
Lista 1 -- E1 a E5 - Conceitos básicos -- 26/fev
Lista 2 -- E6 a E10 (+ extra) - Conceitos básicos e grafos eulerianos -- 12/mar
Lista 3 -- E11 a E15 (+ extra) - Árvores -- 19/mar
Lista 4 -- E16 a E17 - Árvores (2) -- 26/mar
Lista 5 -- E[18] a E[19] -- 31/mar - Grafos hamiltonianos
Lista 6 -- E[20] a E[22] -- 2/abr - Empaarelhamentos (1)
Lista 7 -- E[23] e E[24] -- 7/abr - Emparelhamentos (2)
Lista 8 -- E[25] a E[26] -- 14/abr - Emparelhamentos (3)
Lista 9 -- E[27] a E[30] -- Coloração de arestas (+ extra sobre empilhamento de cubos)
Lista 10 -- Coloração de vértices E[31] a E[33]
Lista 11 -- Grafos planares E[34] a E[38]
Lista 12 -- Grafos planares E[39] a E[40]

Datas das Provas

Last modified: Fri Feb 13 18:03:37 BRST 2015