Aulas

• Aula 1 - 5/mar (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 2 - 7/mar (4a.f)
  • Capítulo 1 - Conceitos e Resultados Básicos [cap 1 - trazer na aula - nesta aula pode ser apenas da pág 1 à pág 3]
  • (Profa. entregou Lista 1 na aula.)

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

• Aula 4 - 14/mar (4a.f)
  • Capítulo 1 (cont.)
  • Prova modificada da Proposição 1.6 (pag. 7 do Capítulo 1) - veja aqui <============= <===============
  • (Profa. entregou lista Extra 1 na aula)

• Aula 5 - 19/mar (2a.f)
  • (Alunos devem entregar a Lista 1 resolvida)
  • Capítulo 2 - Grafos eulerianos [cap2.pdf]
  • (Profa. vai entregar Lista 2 na aula)
  • 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]

• Aula 6 - 21/mar (4a.f)
  • Capítulo 2 (cont.) - pag2 (mais completa)
  • Capítulo 3 - Árvores [cap3.pdf]

• Semana de recesso escolar na USP (26 a 30/mar - Semana Santa)

• Aula 7 - 2/abr (2a.f)
  • (Alunos devem entregar a lista Extra 1 resolvida)
  • (Alunos devem entregar a Lista 2 resolvida)
  • (Profa. vai entregar Lista 3 na aula)
  • Capítulo 3 - Árvores (cont.)

• Aula 8 - 4/abr (4a.f)
  • Capítulo 3 - Árvores (cont.)
  • Árvore geradora de custo mínimo (Prova do Teorema 3.11).
  • (Cayley) Contagem de árvores rotuladas distintas com n vértices.
  • Árvore geradora de custo mínimo [artigo extra] <=== notas históricas sobre MST

• Aula 9 - 9/abr (2a.f)
  • (Alunos devem entregar Lista 3 - parte 1)
  • (Profa. vai entregar Lista 4 na aula)
  • Capítulo 4 - Grafos hamiltonianos [cap4.pdf]

• Aula 10 - 11/abr (4a.f)
  • (Alunos devem entregar Lista 3 - parte 2)
  • (Profa. vai entregar Lista 5 na aula)
  • (Para estudo individual -- não será dado em aula -- Capítulo 4 - Material extra (relíquia de yw) sobre condições suficientes para um grafo ser hamiltoniano) [Extra.pdf]
  • Capítulo 5 - Emparelhamentos [cap5.pdf]

• Aula 11 - 16/abr (2a.f)
  • Capítulo 5 - Emparelhamentos (cont.) - Teorema de Hall (2 provas distintas -- 3a. prova -- para casa)

• - 18/abr (4a.f) - Não houve aula

• Aula 12 - 23/abr (2a.f)
  • Comentários sobre listas de exercícios (soluções sobre o Algoritmo Desapegado).
  • Capítulo 5 - Emparelhamentos (cont.) -grafos bipartidos regulares. Emparelhamentos e coberturas. Teorema (min-max) de Kőnig-Egerváry.
  • Bio - Dénes Kőnig -- Jenő Egerváry
  • Alunos entregaram a Lista 5 resolvida.
  • Profa. entregou a Lista 6.

• Aula 13 - 25/abr (4a.f)
  • Capítulo 5 - Emparelhamentos (cont.)
  • 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)]

• Aula 14 - 7/maio (2a.f)
  • Aula de Exercícios

• Aula 15 - 9/maio (4a.f)
  • Primeira Prova

• Aula 16 - 14/maio (2a.f)
  • Comentários sobre a 1a. prova.
  • Capítulo 6 - Coloração de arestas [cap6.pdf]
  • Entrega da Lista 7 na aula.

• Aula 17 - 16/maio (4a.f)
  • Capítulo 6 - Coloração de arestas (cont.)
  • Capítulo 7 - Coloração de vértices [cap7.pdf]

• Aula 18 - 21/maio (2a.f)
  • Capítulo 7 - Coloração de vértices (cont).
  • Teorema de Brooks (outra prova) [Brooks2.pdf]

• Aula 19 - 23/maio (4a.f)
  • Capítulo 9 - Conexidade - [cap9.pdf]
  • Entrega (pela profa) da Lista 8 na aula.
  • (Alunos entregam Lista 7)

  Aulas suspensas na USP (de 28 a 30/maio) - dificuldade de locomoção ocasionada pela greve dos caminhoneiros.)

• Aula 20 - 4/junho (2af.)
  • Capítulo 9 (cont.) [Renzo]
  • Teorema de Menger (caso orientado). Outros teoremas de conexidade.
  • Entrega (pela profa) da Lista 9 (por email).

• Aula 21 - 6/junho (4af.)
  • Capítulo 8 - [cap8a.pdf] Grafos planares - parte 1 (páginas 1 a 6).

• Aula 22 - 11/junho (2af.)
  • (Alunos entregam Lista 8)
  • Capítulo 8 (cont.)

• Aula 23 - 13/junho (4af.)
  • (Alunos entregam Lista 9)
  • (Alunos recebem Lista 10)
  • Capítulo 8 (cont.) - [cap8b.pdf] Grafos planares - parte 2 (páginas 7 a 10).

• Aula 24 - 18/junho (2af.)
  • Exercícios/teste - recapitulação

• Aula 25 - 20/junho (4af.)
  • 2a. PROVA <========================

• Aula 26 - 25/junho (2af.)