Teoria dos Grafos 2020-1

Curso ofertado na UFMG em 2020/1


Professores: Gabriel Coutinho e Phablo Moura


Descrição do curso

Ao final de cada aula, iremos sugerir os exercícios do livro do Diestel relacionados ao assunto da aula. Os exercícios marcados com sinais de ‘-‘ são “obrigatórios”. Os exercícios sem sinal são fortemente recomendados (faça pelo menos metade dos sugeridos). Os exercícios com sinais de + são mais difíceis, porém você deve tentar fazê-los também, principalmente se você está na pós.

Ao final do curso, se você precisar de pontos, será necessário mostrar todos os exercícios que você resolveu ao longo do semestre.

Plano para atividades remotas emergenciais


Aulas: terças e quintas, 9h25 as 11h05, no link do Teams postado no Moodle.


Livro do Richard Diestel (principal material utilizado no curso)

Livro de Bondy e Murty

Algumas aulas básicas sobre grafos

Material produzido por professores da USP


Material suplementar para acompanhamento das aulas (Prof. Gabriel)


Calendário de aulas e exercícios recomendados:

Março:

3. Introdução ao curso. Seções 1.1 a 1.4 do Diestel.
Exercícios originalmente propostos 1 a 6, 9, 10 e 11 (3a edição), correspondendo a 1 a 4, 6, 7, 11 a 13 (5a edição).
Novos exercícios sugeridos (5a edição): 1 a 7, 11 e 12, e o 9 como desafio.

5. Seções 1.4 a 1.6 do Diestel.
Exercícios originalmente propostos 15 a 23 (3a edição), correspondendo a 19 a 21, 23, 26 a 30 (5a edição)
Novos exercícios sugeridos (5a edição): 20 a 23, 27 a 30.

10. Seções 1.6 a 1.8 do Diestel.

12. Seções 1.8 e 1.9 do Diestel.
Exercícios originalmente propostos 26, 27, 30 a 34, e o 35 é um desafio (3a edição), correspondendo aproximadamente a 35, 40, 41, 43, 46++, 49 (5a edição)
Novos exercícios sugeridos (5a edição): 36, 38, 40 a 43.

Agosto:

4. Revisão

6. Revisão

11. Seção 2.1 do Diestel.
Exercícios1 a 3, 5 e 6, 8 a 10 (5a edição)

13. Seções 2.1 e 2.2 do Diestel.
Exercícios 12 a 14, 18 a 22 (5a edição)

18. 1a Prova

20. Seção 2.2 do Diestel / Notas de aula sobre Decomposição de Edmonds-Gallai
Exercício 18 e 21 (5a edição).
Exercícios no final da seção 7 do pdf com notas de aula.

25. Seção 3.1 e 3.3 do Diestel.
Três exercícios no final da seção 8 das notas de aula. Exercícios 1-8, 15, 16, 21, 22.

27. Seção 3.2 e começo do capítulo 4 do Diestel (breve vista na seção 4.1 e começo de 4.2, e Proposição 4.2.6)
Exercícios 9, 11 e 14. Três exercícios nas notas de aula (9.6, 9.8 e 9.9).

Setembro:

1. Seção 4.2 do Diestel.
Exercícios 3 a 9, e mais os três exercícios na seção 10 das notas de aula.

3. Seção 4.4 do Diestel.
Exercícios 16 a 23.

8. Seção 5.1 do Diestel e revisão (até as 12h).
Exercícios 1 a 3 do capítulo 5.

9. Revisão na parte da manhã, para quem quiser tirar dúvidas via Teams.

10. 2a Prova
(será no mesmo formato da primeira)

 

(A partir daqui Phablo Moura seguiu com o curso)