Aulas

• Aula 1 -22/fev (2a.f)
  • Informações gerais: bibliografia, critério de avaliação, etc.
  • Uma visão geral sobre os tópicos que serão estudados.

• Aula X - 24/fev
  • Não houve aula (defesa de tese de doutorado de um aluno da profa).
  • Sugestão: resolver (individualmente) os exercícios das notas de aula (Capítulo 1).

• Aula 2 - 29/fev (2a.f)
  • Capítulo 1 - Conceitos e Resultados Básicos [cap1]
  • Entrega da Lista 1 na aula.

• Aula 3 - 3/mar (4a.f)
  • Capítulo 1 - Conceitos e Resultados Básicos (cont.)

• Aula 4 - 7/mar (2a.f)
  • Entrega da Lista2 na aula <== data corrigida
  • Capítulo 1 (continuação)

• Aula 5 - 9/mar (4a.f)
  • Capítulo 2 - Grafos Eulerianos [cap2.pdf]
  • Material extra sobre Euler (para consultar em casa)
    • Resumo e Slides de uma palestra feita na EACH (USP Leste) em 2007, por ocasião de um evento comemorativo dos 300 anos do nascimento de Leonhard Euler. Houve comemoração em várias universidades do mundo. [Olhem das páginas 1 a 58 e a pág. 75; o material das páginas 59 em diante serão abordadas futuramente no Capítulo 4 ou 5.] Não precisa levar este material na aula.
    • An Historical Note: Euler's Königsberg Letters [artigo]
    • Página 2 do Capítulo 2 (algumas provas) [extra.pdf]

• Aula 6 - 14/mar (2a.f)
  • Capítulo 3 - Árvores [cap3.pdf]
  • Entrega da Lista 3 na aula.

• Aula 7 - 16/mar (4a.f)
  • Capítulo 3 - Árvores (cont.)
  • (Entrega do exercício Bônus-1)

• Semana Santa - 21/mar a 26/mar - semana sem aulas.

• Aula 8 - 28/mar
  • Capítulo 3 - Árvores (cont.)
  • Árvore geradora de custo mínimo [Kruskal (prova) ]
  • Árvore geradora de custo mínimo [artigo extra] <=== não precisa trazer na aula
  • (Cayley) Contagem de árvores rotuladas distintas com n vértices.
  • Entrega da Lista 4 na aula.
  • Capítulo 4 - Grafos hamiltonianos [cap4.pdf]

• Aula 9 - 30/mar
  • Capítulo 4 - Grafos hamiltonianos (cont.)
  • Material extra (relíquia) sobre condições suficientes para um grafo ser hamiltoniano [Extra.pdf]
  • Entrega da Lista 5

• Aula 10 - 4/abr
  • Capítulo 5 - Emparelhamentos [cap5.pdf]

• Aula 11 - 6/abr
  • Capítulo 5 - Emparelhamentos (cont.)

• Aula 12 - 11/abr
  • 1a. Prova (+ entrega da Lista 6)

• Aula 13 - 13/abr
  • Comentários/correção da prova.
  • Emparelhamentos e cobertura (Teorema min-max de König).
  • Outra prova do Teorema de Hall (via Teorema de Kónig).
  • Enunciado do Teorema de Tutte (caracterização de grafos com emparelhamento perfeito).
  • Veja o vídeo [Bill Tutte: A snapshot of His Life (palestra de Dan Younger, Waterloo)]

• Semana sem aula (feriado 21/abril)

• Aula 14 - 25/abr
  • Capítulo 6- Coloração de arestas [cap6.pdf]
  • Entrega da Lista 7

• Aula 15 - 30/abr
  • Capítulo 6 - Coloração de arestas (cont.)
  • Capítulo 7 - Coloração de vértices [cap7.pdf]

• Aula 16 - 2/mai
  • Capítulo 7 - Coloração de vértices (cont.) -- Teorema de Brooks (material na aula)
  • Lista 8 (entregue na aula)

• Aula 17 - 4/mai
  • Recapitulação de todos os tópicos vistos
  • Teste bônus (não diminui a nota)

• Aula 18 - 9/mai
  • Capítulo 8 - Grafos planares - conceitos básicos (material na aula)

• Aula 19 - 11/mai
  • Capítulo 8 - Grafos planares (cont.)
  • Lista 9

• Aula 20 - 16/mai
  • Capítulo 8 - Grafos planares (cont.)

• Aula 21 - 18/mai
  • Capítulo 9 - Conexidade/Teorema de Menger -- material na aula

• Semana sem aula (feriado Corpus Christi)

• Aula 22 - 30/mai
  • Capítulo 9 - Conexidade/Teorema de Menger (cont.)
  • Lista 10

• Aula 23 - 1/jun
  • Aula de exercícios.

• Aula 24 - 6/jun
  • Capítulo 9 - Conexidade/Teorema de Menger (cont.) - consequências do Teorema de Menger, caracterização de grafos 2-conexos, 2-aresta-conexos (decomposição em orelhas).

• Aula X - 8/jun
  • Não houve aula (por causa do piquete no Bloco B).

• Aula 25 - 10/jun
  • Miscelâneas (possivelmente: teste para recapitulação da matéria, comentários sobre exercícios, etc).

• Aula 26 - 15/jun -- 2a. PROVA <======================== Vejam a data (foi alterada, estava prevista para 13/jun)!!! <===========