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
Segunda prova (P2)
09/05/2018
Terceira prova (P3)
15/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.