Home  |  Livros+WWW  |  Diário  |  Tópicos  |  Aulas+Tarefas  |  Alunos  |  Notas

MAC5770-2009: Diário

• 03/3  T:  Aula 1
  • Indução matemática
• 06/3  S:  Aula 2
  • Discussão da tarefa 1 (indução)
  • Grafo, matrizes de adjacência, matriz de incidência
  • Exemplos: grafo do cavalo, etc.
  • Tarefa 2
• 10/3  T:  Aula 3
  • Discussão da tarefa 2
  • Graus de vértices
  • Exercícios preliminares (conjuntos, seqüências, partições, etc.)
• 13/3  S:  Aula 4
  • Comentários sobre os exercícios preliminares
  • Isomorfismo
  • Caminhos e circuitos
  • Tarefa 3
• 17/3  T:  Aula 5
  • Discussão da tarefa 3
  • Subgrafos
• 20/3  S:  Aula 6
  • Cortes e pontes
  • Grafos conexos
  • Tarefa 4 para 24/3
• 24/3  T:  Aula 7
  • Discussão da tarefa 4
  • Grafos bipartidos
• 27/3  S:  Aula 8
  • Um grafo é bipartido se e somente se não tem circuitos ímpares
  • Componentes
  • Conjuntos estáveis
• 31/3  T:  Aula 9
  • Cliques
• 03/4  S:  Prova 1
• 07/4  T:  Feriado (Semana Santa)
• 10/4  S:  Feriado (Semana Santa)
• 14/4  T:  Aula 10
  • Discussão da prova 1
  • Circuitos versus pontes
  • Árvores e florestas
  • Grafos aresta-biconexos
  • Tarefa 5 (para sexta-feira)
• 17/4  S:  Aula 11
  • Discussão da tarefa 5
  • Caracterização de grafos aresta-biconexos
  • Coloração de vértices
  • Tarefa 6 (para sexta-feira)
• 21/4  T:  Feriado (Tiradentes)
• 24/4  S:  Aula 12
  • Discussão da tarefa 6
  • Coloração de vértices
  • Número cromático de um grafo
• 28/4  T:  Aula 13
  • Emparelhamentos máximos
  • Emparelhamentos perfeitos e o jogo de Slink
  • Emparelhamentos versus conjuntos estáveis
  • Caminhos alternantes e caminhos de aumento
  • Teorema de Berge
  • Tarefa 7 (para 5/5)
• 01/5  S:  Feriado (Dia do Trabalho)
• 05/5  T:  Aula 14
  • Discussão da tarefa 7
  • Emparelhamentos versus coberturas
• 08/5  S:  Aula 15
  • Emparelhamentos em grafos bipartidos
  • Teorema de König
• 12/5  T:  Aula 16
  • Teorema de Hall
  • Tarefa 8 (para 15/5)
• 15/5  S:  Aula 17
  • Discussão da tarefa 8
  • Coloração de arestas
• 19/5  T:  Break
• 22/5  S:  Break
• 26/5  T:  Prova 2
• 29/5  S:  Aula 18
  • Discussão da prova
  • Circuitos hamiltonianos
• 02/6  T:  Aula 19
  • Circuitos hamiltonianos
• 05/6  S:  Aula 20
  • Circuitos hamiltonianos
  • Decomposição em circuitos (ciclos eulerianos)
• 09/6  T:  Aula 21
  • Discussão da tarefa 9
  • Decomposição em circuitos (ciclos eulerianos)
• 12/6  S:  Recesso escolar (por conta de Corpus Christi, que foi ontem)
• 16/6  T:  Aula 22
  • Discussão da tarefa 10
  • Conectores mínimos e subflorestas máximas
• 19/6  S:  Aula 23
  • Subgrafos acíclicos máximos
  • Mapas planos e grafos planares
• 23/6  T:  Aula 24
  • Subdivisões de K(5) e K(3,3)
  • Teorema de Kuratowski
  • Faces e a fórmula de Euler
• 26/6  S:  Aula 25
  • Dualidade e grafos duais
  • Coloração de vértices de grafos planares.
• 30/6  T:  Aula 26
  • Discussão de dúvidas
• 03/7  S:  Prova 3
• 07/7  T:  10-12h: prova substitutiva (somente MAC5770)
• 13/7  S:  8-10h: Prova recuperação MAC0330 (sala B1)
• 14/7  T:  8-10h: Prova recuperação MAC0330 (minha sala)
  (A nota final será a média entre a nota do semestre e a nota da prova de recuperação.)