MAC228 - Combinatória e Teoria dos Grafos - 2006

• Informações sobre a disciplina

• Notas de aula
  • Combinatória
    Material do livro de L. Lovász, J. Pelikán and K. Vetsztergomb (veja nas referências bibliográficas).
    • Princípio da Indução -- exercícios
    • Técnicas de Contagem (no. de subconjuntos, seqüências, permutações, subconjuntos de certos tamanhos).
    • Algumas estimativas
  • Sobre grafos
    • Capítulo 1 - Conceitos Básicos [pdf | ps]
    • Capítulo 2 - Grafos Eulerianos [pdf | ps]
    • Capítulo 3 - Árvores [pdf | ps]
    • Capítulo 4 - Coloração de vértices-- veja cap.3 do Texto da Bienal -- páginas 27 a 33. Texto preparado para a Bienal de Matemática - out/2004 [pdf]
    • Capítulo 5 - Coloração de arestas -- veja cap.5 do Texto da Bienal -- páginas 47 a 58 Texto preparado para a Bienal de Matemática - out/2004 [pdf]
    • Capítulo 6 - Emparelhamentos -- veja cap.3 do Texto da Bienal -- páginas 35 a 45 Texto preparado para a Bienal de Matemática - out/2004 [pdf]

• Data da Prova
  • -------

  ---

• Prova de Recuperação -- data a ser definida (se precisar)

  ---

  Last modified: Fri Oct 20 11:22:56 -0300 2006