Aulas

• Aula 1 - 5/março
  • O que é um grafo.
  • Uma visão dos tópicos que serão estudados.
  • Referências bibliográficas [ps | pdf], veja a página anterior também.

• Aula 2 - 8/março
  • Capítulo 1 - Conceitos e Resultados Básicos (material até página 6 - a ser coberto aos poucos) [ps | pdf]

• Aula 3 - 12/março
  • Capítulo 1 - Conceitos e Resultados Básicos (continuação) - Exercícios

• Aula 4 - 15/março
  • Capítulo 1 - Conceitos e Resultados Básicos (continuação) (continuação)- página 7 [ ps]

• Aula 5 - 19/março
  • Capítulo 2 - Grafos Eulerianos (o material será distribuído na aula)

• Aula 6 - 22/março
  • Capítulo 2 - Grafos Eulerianos (continuação)

• Aula 7 - 26/março
  • Capítulo 3 - Árvores [ ps]

• Aula 8 - 29/março
  • Capítulo 3 - Árvores (continuação)

• Semana Santa -- período não-letivo

• Aula 9 - 9/abril
  • Capítulo 3 - Árvores (cont.) - Algoritmo de Kruskal (árvore geradora de custo mínimo). Contagem de árvores geradoras rotuladas do K_n.
  • Exercício para casa: provar (nos moldes da prova vista em aula para o algoritmo de Kruskal) que o ¨algoritmo Mesquinho¨ (mencionado na aula) devolve uma árvore ótima.

• Aula 10 - 12/abril
  • Representação de grafos (matriz de adjacência, matriz de incidência)
  • Capítulo 4 - Grafos Hamiltonianos [ps | pdf].

• Aula 11 - 16/abril
  • Árvores (exercícios)
  • Grafos Hamiltonianos (condição necessária)

• Aula 12 - 19/abril
  • 1a. Prova

• Aula 13 - 23/abril
  • Capítulo 4 - Grafos Hamiltonianos (condições suficientes)

• Aula 14 - 26/abril
  • Capítulo 5 - Emparelhamentos - introdução - Teorema de Berge (caracterização de emparelhamentos máximos)[ps | pdf]

• Semana sem aula -- (Fazer a Lista Extra e parte da Lista 7 de exercícios -- veja página anterior)

• Aula 15 - 7/maio
  • Emparelhamentos - continuação (pegue aqui parte do texto da Bienal - cap 4 - pag. 37 a 47)[pdf]

• Aula 16 - 10/maio
  • Emparelhamentos - Teorema de Hall (2 provas) - Teorema de Tutte (apenas enunciado).

• Aula 17 - 14/maio
  • Emparelhamentos - Teorema min-max de König (emparelhamentos x coberturas em grafos bipartidos)

• Aula 18 - 17/maio
  • Capítulo 6 - Coloração de arestas (pegue aqui parte do texto da Bienal - cap 5 - pag. 48 a 53 )[pdf]

• Aula 19 - 21/maio
  • Capítulo 6 - continuação (Teorema de Vizing)

• Aula 20 - 24/maio
  • Capítulo 7 - Coloração de vértices (veja o texto da Bienal - cap 3)[pdf]

• Aula 21 - 28/maio
  • Capítulo 7 - Coloração de vértices - Teorema de Brooks

• Aula 22 - 31/maio
  • Capítulo 7 - continuação
  • Provinha de avaliação

• Semana sem aula -- feriado Corpus Christi

• Aula 23 -- 11/junho
  • Grafos planares

• Aula 24 -- 14/junho
  • Grafos planares

• Aula 25 -- 14/junho
  • Atendimento de dúvidas.

• Aula 26 -- 14/junho
  • Prova