Descrição do curso

Docente

Christiane Neme Campos - cncampos at protonmail dot com


Aulas

Curso teórico, composto de aulas expositivas.

  • Não haverá aulas nos dias 30/03 e 01/06.
  • Horário das aulas teóricas: quartas e sextas, das 8h às 10h, sala 353, IC-03.
  • Horário de atendimento: segundas, das 12h às 13h, na sala 09, IC-01.
  • Não é permitido o uso de computadores, tablets, notebooks, telefones celulares, fones de ouvido e similares durante as aulas.
  • As comunicações oficiais serão feitas por esta página e/ou por email (institucional, registrado na DAC/IC).

Exercícios

Periodicamente, serão divulgadas listas de exercícios sobre os tópicos cobertos no curso. É fortemente recomendado que *s alun*s façam os exercícios. Estes exercícios não serão cobrados e não entrarão no cômputo da avaliação d* alun*.

Avaliação

Provas teóricas

Haverá três provas teóricas durante o semestre, P1, P2 e P3, cada uma com duração de 2h. As datas e horários estão especificados abaixo.

Prova
Data
Primeira prova (P1)
04/04/2018 06/04/2018
Segunda prova (P2)
09/05/2018 11/05/2018
Terceira prova (P3)
15/06/2018 20/06/2018
Eventuais ajustes nas datas das provas serão comunicados em sala de aula, pelo site e por email, com pelo menos uma semana de antecedência.


Cômputo da média final do aluno

A média final do aluno será calculada como a média ponderada das três provas, considerando que os pesos das provas P1, P2, e P3 sejam 2, 3 e 3, respectivamente.

Para os alunos de MO405, o mapeamento de notas e conceitos será feito da seguinte forma:

Valor da média
Conceito
maior ou igual a 8.5
A
maior ou igual a 7.0 e menor que 8.5
B
maior ou igual a 5.0 e menor que 7.0
C
menor que 5.0
D






Bibliografia
Existem bons livros-texto de Teoria de Grafos. A seguir, estão listados alguns deles.

  • A textbook of Graph Theory, R. Balakrishnan and K. Ranganathan, 2012.
  • Graph Theory - A.  Bondy e U. S. R. Murty, 2010
  • Introduction to Graph Theory, D. B. West, 2000.

Bibliografia Complementar

    • How to prove it - a structured approach, D. J. Velleman 2006.

Programa do curso
  • Conceitos básicos.
  • Árvores.
  • Conexidade.
  • Planaridade.
  • Coloração.
  • Emparelhamentos.
  • Grafos hamiltonianos.
  • Tópicos selecionados.
Últimas notícias
  • [04/02/2018] O curso terá início no dia 28/02/2018.
  • [08/03/2018] Em virtude do cancelamento da aula da última sexta-feira, todas as provas ficam postergadas para a aula seguinte. Isto é: P1, dia 06/04; P2, dia 11/05; e P3, dia 20/06.
  • [08/03/2018] Primeira lista de exercícios (livro dos indianos, segunda edição): 2.1; 2,2; 4.1 - 4.4; 5.1 - 5.14;
  • [06/05//2018] Importantes esclarecimentos:
                           => A aula do dia 09/05/2018 será uma aula de dúvidas, ministrada pelo meu orientando de doutorado, Atílio Gomes Luiz.
                           => A prova do dia 11/05/2018 será para ser feita em casa e deve ser entregue na aula do dia 16/05/2018. Ela será enviada por email, às 8am, a todos os alunos matriculados (que devem me responder por email que receberam a prova).
                           => A matéria da prova são as seções que estudamos dos capítulos 5 (5.1 e 5.2, até blocos) e 9 (9.1, 9.2 e 9.3, até digrafos). A lista de exercícios são os exercícios das seções do livro, conforme havíamos conversado antes.