[UP: INTRODUÇÃO À TEORIA DOS GRAFOS - MAC5770]
Registro de aulas e provas
As datas das provas são provisórias!
6 MAR, TER
Aula 1: Grafos. Alguns exercícios.
8 MAR, QUI
Aula 2: Discussão de exercícios. Grafos bipartidos. Síntese de grafos (seqüências gráficas).
13 MAR, TER
Aula 3: Isomorfismo.
15 MAR, QUI
Aula 4: Discussão das lista de exercícios 02 e 03. Conjuntos independentes. Coloração de vértices.
20 MAR, TER
Infelizmente não teremos aula: estarei no CIMPA. Acho que teremos de repor essa aula na semana 15-18 de maio.
22 MAR, QUI
Infelizmente não teremos aula: estarei no CIMPA. Acho que teremos de repor essa aula na semana 15-18 de maio (ou talvez fazer aulas das quintas um pouco mais longas).
27 MAR, TER
Aula 5: Coloração de vértices,
29 MAR, QUI
Aula 6: Coloração de vértices. Passeios e caminhos.
3 ABR, TER
Aula 7: Conexão. Circuitos.
5 ABR, QUI
Aula 8: Conexão e circuitos.
10 ABR, TER Feriado (Semana Santa)
12 ABR, QUI Feriado (Semana Santa)
17 ABR, TER
Aula 9: Subgrafos e componentes.
19 ABR, QUI
Prova 1
24 ABR, TER
Aula 10: Discussão da prova.
26 ABR, QUI
Aula 11: Caracterização de grafos biparticionáveis.
1 MAI, TER Feriado (Dia do Trabalho)
3 MAI, QUI
Aula 12: Árvores e subárvores.
Emparelhamentos.
8 MAI, TER
Aula 13: Emparelhamentos máximos em grafos bipartidos.
10 MAI, QUI
Aula 14: Emparelhamentos perfeitos em grafos arbitrários.
15 MAI, TER Estudo individual
17 MAI, QUI Estudo individual
22 MAI, TER
Aula 15: Emparelhamentos perfeitos em grafos arbitrários. Coloração de arestas.
24 MAI, QUI
Prova 2
29 MAI, TER
Aula 16: Discussão da prova.
30 MAI, QUI
Aula 17: Coloração de arestas.
5 JUN, TER
Aula 18: Coloração de vértices (a heurística da troca de cores). Grafos planares.
7 JUN, QUI
Aula 19: Grafos planares.
12 JUN, TER Estudo individual
14 JUN, QUI Feriado (Corpus Christi)
19 JUN, TER
Aula 20: Coloração de grafos planares.
21 JUN, QUI
Prova
26 JUN, TER
Aula 21: Discussão da prova
Março 2001 Abril 2001
D S T Q Q S S D S T Q Q S S
1 2 3 1 2 3 4 5 6 7
4 5 6 7 8 9 10 8 - - - - - -
11 12 13 14 15 16 17 15 16 17 18 19 20 21
18 19 20 21 22 23 24 22 23 24 25 26 27 28
25 26 27 28 29 30 31 29 -
Maio 2001 Junho 2001
D S T Q Q S S D S T Q Q S S
- 2 3 4 5 1 2
6 7 8 9 10 11 12 3 4 5 6 7 8 9
13 * * * * * * 10 * * * - - -
20 21 22 23 24 25 26 17 18 19 20 21 22 23
27 28 29 30 31 24 25 26 27 28 29 30