Aulas
- Aula 1 - 13/mar (2a.f)
- Informações gerais: bibliografia, critério de avaliação, etc.
- Uma visão geral sobre os tópicos que serão
estudados.
- Não houve aula - 15/mar (4a.f) -- a ser reposta
no dia 15/maio.
- Aula 2 - 20/mar (2a.f)
- Capítulo 1 - Conceitos e Resultados Básicos
[cap 1 - trazer na aula]
- Profa. entregará Lista 1 na
aula. (Alunos devem resolver e entregar no dia 27/mar - 2af.)
- Aula 3 - 22/mar (4a.f) <=======
A partir desta data as aulas serão dadas na sala 139-B ----
Plantão de Monitoria - 2as e 6as -- 13h -- sala 267-A
- Capítulo 1 - Conceitos e Resultados Básicos
(cont.)
- Aula 4 - 27/mar (2a.f)
- Capítulo 1 (cont.)
- Capítulo 2 - Grafos eulerianos [cap2.pdf]
- Entrega da Lista 2 na
aula. (Alunos devem resolver e entregar no dia 4/abril - 2af.)
- Material extra sobre Euler (para consultar em casa)
- Resumo
e Slides de uma palestra feita na EACH (USP Leste) em 2007,
por ocasião de um evento comemorativo dos 300 anos do
nascimento de Leonhard Euler. Houve comemoração em várias
universidades do mundo. [Olhem das páginas 1 a 58 e a
pág. 75; o material das páginas 59 em diante serão abordadas
futuramente no Capítulo 4 ou 5.] Não precisa levar este
material na aula.
- An Historical Note: Euler's Königsberg Letters
[artigo]
- Aula 5 - 29/mar (4a.f)
- Capítulo 2 (cont.) + entrega de um material extra
- Aula 6 - 3/abr (2a.f)
- Capítulo 3 - Árvores [cap3.pdf]
- Entrega da Lista 3 na aula. (Alunos devem resolver e entregar no dia 10/abril - 2af)
- Aula 7 - 5/abr (4a.f)
- Capítulo 3 - Árvores (cont.)
- Árvore geradora de custo mínimo (+ folheto adicional)
- (Cayley) Contagem de árvores rotuladas distintas com n
vértices.
- Árvore geradora de custo mínimo [artigo extra]
<=== notas históricas sobre MST
- Profa. enviou Lista 4 por
e-mail. (Alunos devem resolver e entregar no dia 17/abril - 2af)
- Semana de recesso escolar na USP (10 a 15)
- Aula 8 - 17/abr (2a.f)
- (Alunos devem entregar o exercício EXTRA-3)
- Entrega da Lista 5 na aula
- Capítulo 4 - Grafos hamiltonianos [cap4.pdf]
- Aula 9 - 19/abr (2a.f)
- Capítulo 4 - Grafos hamiltonianos (cont.)
- Material extra (relíquia) sobre condições suficientes para um grafo ser hamiltoniano [Extra.pdf]
- Aula 10 - 24/abr (4a.f)
- Aula 11 - 26/abr (2a.f)
- Capítulo 5 - Emparelhamentos (cont.)
- Entrega da Lista 6 na aula
- 1/maio (2af) - Feriado
- Aula 12 - 3/maio (4a.f)
- Capítulo 5 - Emparelhamentos (cont.)
- Provinha Teste -- para recapitulação dos tópicos vistos.
- Aula 13 - 8/maio (2a.f) ---
Primeira Prova
- Aula 14 - 10/maio (4a.f)
- Aula 15 - 15/maio (2a.f)
- Capítulo 6 - Coloração de arestas (cont.)
- Entrega da Lista 8 na aula
- 17/maio (4af) - sem aula (meia Semana de break)
- Aula 16 - 22/maio (2a.f)
- Capítulo 7 - Coloração de vértices [cap7.pdf]
- Entrega da Lista 9 na aula
- Aula 17 - 24/maio (4a.f)
- Capítulo 7 - Coloração de vértices (cont.)
- Teorema de Brooks (outra prova) [Brooks-manuscrito
]
- Outros resultados sobre coloração de vértices.
- Aula 18 - 29/maio (2a.f)
- Capítulo 8 - Grafos planares - [cap8.pdf]
- Lista 10
- Aula 19 - 31/maio (4af.)
- Capítulo 8 - Grafos planares (cont.) -- páginas
7 a 10 dadas na aula.
- Aula 20 - 5/jun (2a.f)
- Aula 21 - 7/jun (4a.f)
- Cap 8 (cont.) - Finalização da prova do Teorema de
Kuratowski
- Capítulo 9 - Conexidade/Teorema de Menger [cap9-new.pdf] <======= Nova versão (mais completa)
- Aula 22 - 12/jun (2af) [12 a 16 - Semana do Break]
- Exercícios e teste (recapitulação)
- 14/junho (sem aula - meia Semana de break)
- Aula 23 - 19/jun (2a.f) --- Segunda
Prova
- Aula 24 - 21/jun (4a.f)
- Capítulo 9 -
Conexidade/Teorema de Menger
- Aula 25 - 26/jun (2af) - Entregar o restante da Lista 11 (sobre conexidade)
Yoshiko Wakabayashi
<yw@ime.usp.br>
Last modified: Tue Jun 20 18:30:07 BRT 2017