- Aula 1 - 24/fevereiro
- Uma visão dos tópicos que serão estudados.
- Referências bibliográficas [ps | pdf],
veja a página anterior também.
- Aula 2 - 26/fevereiro
- Capítulo 1 - Conceitos e Resultados Básicos (até página 4) [ps
| pdf]
- Lista 1 de exercícios [ps][pdf]
-
Feriado escolar - 3 a 5 (conforme calendário da USP)
- Aula 3 - 10/março (entregar exerc. 1 a 3 da
Lista 1)
- Capítulo 1 - Conceitos e Resultados Básicos (páginas 5 e
6) [ps
| pdf]
- Aula 4 - 12/março (entregar exerc. 4 e 5 da Lista 1)
- (continuação) Capítulo 1 - Conceitos e Resultados Básicos
(páginas 5 e 6).
- Aula 5 - 17/março
-
(finalização do Capítulo 1 e) Capítulo 2 - Grafos
Eulerianos [ps][pdf]
- Aula 6 - 19/março
-
(continuação) Capítulo 2 - Grafos Eulerianos.
- Aula 7 - 24/março
-
Capítulo 3 - Árvores e Florestas - parte inicial [ps][pdf]
- Aula 8 - 26/março
-
Capítulo 3 - Árvores e Florestas (continuação - pp. 1--3).[ps][pdf]
- Aula 9 - 31/março
- Aula 10 - 2/abril
-
Capítulo 3 - Árvores e Florestas (continuação - pp. 1--4).[ps][pdf]
- Aula 11 - 7/abril
-
Capítulo 3 - Árvores e Florestas (continuação - pp. 1--4)
- Aula 12 - 9/abril
-
Capítulo 3 - Árvores e Florestas (continuação - folha
manuscrita)- Algoritmos para encontrar árvore geradora de
custo mínimo: Kruskal (e Mesquinho), Prim, etc.
- Lista 4 de exercícios [ps][pdf]
- Entregar 23/abril. (Entregar também o exercício 5 da Lista 3 no
dia 23/abril -- veja página anterior).
-
Semana Santa (14 a 19 de abril) - Feriado escolar -(conforme calendário da
USP) - não há aulas.
- 21/abril - feriado.
- Aula 13 - 23/abril
- Matriz de incidência e matriz de adjacência de um grafo.
-
Capítulo 4 - Grafos Hamiltonianos.(Um exercício para casa -
veja página anterior). Notas de aula (parciais).
-
Semana do break) - 28/abril a 2/maio [1/maio - feriado] -
não houve aulas.
- Aula 14 - 5/maio
- Capitulo 4 - Grafos Hamiltonianos.
- Aula 15 - 7/maio
- Capitulo 5 - Emparelhamentos (Teorema de Berge).
- Aula 16 - 12/maio
- Capitulo 5 - Emparelhamentos (Teorema de Hall).
- Aula 17 - 14/maio
- Capítulo 5 - Emparelhamentos e Coberturas em grafos
bipartidos (Teorema min-max de König).
- Aula 18 - 19/maio
- Capítulo 6 - Coloração de arestas.
- Aula 19 - 21/maio
- Capítulo 6 - Coloração de arestas.
-
(Semana do break) - 26/maio não haverá aula.
- Aula 20 - 28/maio
-
2/junho - não haverá aula (troca com aula do dia 28/maio)
- Aula 21 - 4/junho
- Capítulo 7 -Coloração de vértices.
- Aula 22 - 9/junho
- Capítulo 7 -Coloração de vértices.
- Aula 23 - 11/junho
- Capítulo 8 - Grafos planares
- Aula 24 - 16/junho
- Capítulo 8 - Grafos planares
- Aula 25 - 18/junho
-
Last modified: Mon May 19 18:57:23 EST 2003