Conteúdo desta página

• Avisos importantes
• Horário das aulas e atendimento
• Objetivos
• Pré-requisitos
• Listas de exercícios
• Avaliação
• Datas importantes
• Referências bibliográficas
• Links

Avisos importantes

• 12/12: notas finais disponíveis. Revisão do exame será amanhã (quinta) às 10h em minha sala.

• 29/11: as notas da P3 estão disponíveis. Observações: usei os pesos 3.0, 2.5, 2.0, 2.0, 1.0 nas questões das provas (totalizando 10.5). A coluna P indica a média final que o(a) aluno(a) deveria ter de fato usando o critérios pré-estabelecidos no início do curso. Os valores da coluna PN foram obtidos fazendo a média ponderada (pesos 4, 4 e 2) ordenando as notas das provas. Usei esta nota como média final.

  Não haverá mudanças adicionais nos critérios.

  Não haverá mais atendimento para dúvidas. Não serão fornecidos gabaritos de listas nem provas resolvidas de anos anteriores.

  A revisão da prova pode ser feita amanhã(sexta-feira) às 10h ou na segunda às 10h.

  O Exame será no dia 11/12 às 16h na sala 85. Ele cobre toda a matéria.

• 9/11: ATENÇÃO! A prova do dia 13 será na sala 316 (a nossa sala de aula usual) das 16h até às 18h. Sendo necessário mais tempo, ela continuará na sala 322 e terminará no máximo às 18:30h.
• 6/11: Lista 10 disponível!
• 1/11: Lista 9 disponível!
• 24/10: Lista 8 disponível!
• 22/10: as notas da segunda prova estão disponíveis. Os alunos poderão ver as provas no horário de atendimento (ou depois da aula da quinta, havendo tempo).
• 18/10: Lista 7 disponível!
• 9/10: ATENÇÃO!A prova P2 será na sala 85 (como na primeira prova).
• 28/9: Lista 6 disponível!
• 20/9: Lista 5 disponível!
• 18/9: as notas da primeira prova estão disponíveis. Levarei as provas hoje para a aula.
• 31/08: ATENÇÃO! O local da prova P1 será a sala 85.
• 31/08: Lista 4 disponível!
• 28/08: Lista 3 disponível!
• 28/08: acrescentei um exercício à Lista 2.
• 22/08: Lista 2 disponível!
• 14/08: Lista 1 disponível!
• 30/07: consulte esta página frequentemente.
  

  ---

  Horário das aulas e atendimento

  • Aulas: terça e quinta, das 16h às 18h na sala CC16 do prédio IC03.
  • Atendimento: quintas das 18h às 19h. Caso nenhum aluno apareça até 18:15h, o atendimento fica cancelado!
    
  
  

  ---

  Objetivos

  O objetivo da disciplina é introduzir os conceitos básicos de Teoria dos Grafos e estudar vários problemas clássicos da área.

  
  

  ---

  Pré-requisitos

  O que é preciso saber para poder aproveitar bem a disciplina?

  Possuir alguma familiaridade com algum formalismo matemático e com técnicas de demonstrações/provas de teoremas.

  Eis um texto sobre notação de teoria de conjuntos escrito pelo Prof. Paulo Feofiloff.

  Aqui segue um pequeno texto (longe de completo) sobre métodos de prova.

  Outra técnica que usaremos extensivamente é o Princípio de Indução Matemática.

  
  

  ---

  Listas de Exercícios

  Durante o semestre serão disponibilizadas várias listas de exercícios. Não será cobrada a entrega das listas. Cada aluno deve tentar resolver os exercícios individualmente e somente depois, em caso de dúvidas, procurar o docente ou outro colega.

  • Lista 0A: ps pdf
  • Lista 0B: ps pdf
  • Lista 1: ps pdf
  • Lista 2: ps pdf
  • Lista 3: ps pdf
  • Lista 4: ps pdf
  • Lista 5: ps pdf
  • Lista 6: ps pdf
  • Lista 7: ps pdf
  • Lista 8: ps pdf
  • Lista 9: ps pdf
  • Lista 10: ps pdf
  
  

  ---

  Ementa e critérios de avaliação

  Essas informações estão aqui.

  
  

  ---

  Datas importantes

  • 11/09: prova P1
  
  
  • 11/10: prova P2
  
  
  • 13/11: prova P3
  
  

  ---

  Referências bibliográficas

  Os livros recomendados são os de Bondy e Murty, do West (este tem um estilo parecido com o livro de BM e contém bastante exercícios) e do Diestel (este é mais avançado e cobre alguns tópicos mais recentes).

  1. Behzad, M. e Chartrand, G., Introduction to the Theory of Graphs, Allyn and Bacon, Boston, 1971.
  2. Bollobás, B., Graph Theory: An Introductory Course, Graduate Texts in Mathematics 63, Springer-Verlag, New York, 1979.
  3. Bollobás, B. Modern Graph Theory, Graduate Text in Mathematics 184, Springer-Verlag, 1998.
  4. Bondy, J. A. and Murty, U. S. R., Graph Theory with Applications, American Elsevier, New York, 1976.
  5. Bondy, J. A. and Murty, U. S. R., Graph Theory, Springer, 2008
  6. Diestel, R.; Graph Theory, Springer, 2005, terceira edi??o.
  7. Harary, F., Graph Theory, Addison-Wesley, Reading, Massachusetts, 1969.
  8. Lucchesi, C. L., Introdução à  Teoria dos Grafos, XII Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, 1979.
  9. Szwarcfiter, J. L., Grafos e Algoritmos Computacionais, Editora Campus Ltda., Rio de Janeiro, 2ª ed., 1986.
  10. West, D. B., Introduction to Graph Theory, Prentice Hall,1996.
  11. Wilson, R. J., Introduction to Graph Theory, 3rd ed., Longman Inc., New York, 1985.
  12. Wilson, R. J., Watkins, J. J., Graphs - An Introductory Approach, John Wiley & Sons, Inc., 1990.
  
  

  ---

  Links

  • É possível encontrar uma versão (grátis) em PDF do antigo livro de 1976 na Internet. Achei este link. Não sei por quanto tempo vai funcionar.
  • O livro de Diestel (terceira edição) está disponível neste link.
  • Página da disciplina de Teoria dos Grafos do Prof. Paulo Feofiloff. Há uma lista gigantesca de exercícios lá.
  
  

  ---

  ---