MAC 5770 - Introdução à Teoria dos Grafos - 2007
AVISO GERAL: Na 4a.feira, dia
18/04/2007, às 12 horas, haverá um Plantão
de Atendimento de dúvidas de exercícios. Local: sala 267-A.<========
Informações Gerais
Bibliografia
- Sobre grafos [ref.ps][ref.pdf]
- Texto elaborado para a Bienal de Matemática de 2004
(indicado na bibliografia) [pdf]
- Um dos livros indicados em versão eletrônica [clique aqui]
- Como escrever "provas matemáticas" [Veja]
- Como escrever textos matemáticos [Veja]
Aulas
(material das aulas) -- ficarão gradativamente disponíveis. <===
consultar com freqüência!
Exercícios (são essenciais, porém não suficientes para
aprovação nesta disciplina).
Importante: As listas de exercícios devem ser entregues
no início da aula. Se o aluno não puder comparecer à aula, deve
enviar a lista (formato ps ou pdf) por e-mail antes do início da aula.
<=======
Datas das Provas : 1a. Prova: 19/abril ;
2a. Prova: (a ser marcada mais adiante)
Listas de Exercícios: serão entregues na aula ou estarão disponíveis aqui.
- Lista 1 - E1 e E2 [ps][pdf]
-- entregar no dia 12/março
- Bônus 1 -- Exercício 14 do Capítulo 1 (entrega adiada para 19/março)
- Lista 2 - E3 e E4 [ps][pdf]
<== entregar no dia 19/março
- Bônus 2 -- [Sobre coloração das arestas de um grafo euleriano.]
- Lista 3 - E5 e E6 [ps][pdf]
- Lista 4 - E7 a E11 [ps][pdf]
<== entregar no dia 9/abril
- Lista 5 - E12 a E15 [ps][pdf]
- Lista 6 - E16 a E17 [ps][pdf]
- Lista 7 - E18 a E23 [ps][pdf]
- AVISO GERAL -- Não haverá aula na semana de 30/abril a
4/maio. A Lista Extra abaixo é para treinamento de prova por indução
(alguns já foram pedidos antes). Façam para entregar no dia
7/maio. Quanto à Lista 7 acima, os exercícios E22 e E23 não precisam
ser entregues no dia 7/maio. Estes dois podem ficar para o dia
10/maio.
- Lista Extra - Extras X1 a X6 [ps][pdf]
- Lista 8 - E24 a E25 [ps][pdf]
-
Lista 9 - E26 a E27 [ps][pdf]
(com correção na dica do E27 -- a dica é usar o E26 para resolver o E27)
-
Lista 10 - E28 a E32 [ps][pdf]
(alguns para o dia 21/maio e outros para o dia 24/maio)
- Bônus 3 -- Quebra-cabeca Insanidade Instantânea
-
Lista 11 - E33 a E35 + Bônus 4 [ps][pdf]
-
Lista 12 - E35 a E40 [ps][pdf]
(Sobre grafos planares) <=== entregar no dia 18/junho **********************
- Total de exercícios cobrados em listas: 50 (40 regulares, 4 Bônus e 6
Extras).
Yoshiko Wakabayashi
<yw@ime.usp.br>
Last modified: Wed Jan 18 13:58:28 BRST 2012