28/2/2012, ter, Aula 1
|
1/3/2012, qui, Aula 2
|
6/3/2012, ter, Aula 3
|
8/3/2012, qui, Aula 4
|
13/3/2012, ter, Aula 5
|
15/3/2012, qui, Aula 6
- Isomorfismo
- Discussão da tarefa 3
- Subgrafos
- Provas por indução matemática
|
20/3/2012, ter, Aula 7
- Discussão da tarefa 3
- Discussão da tarefa 4
- Grafos conexos
- Grafos bicoloráveis e sua caracterização
|
22/3/2012, qui, Aula 8
- Grafos bicoloráveis e sua caracterização
- Caminhos e circuitos em grafos
- Mais sobre grafos conexos
|
27/3/2012, ter, Aula 9
|
29/3/2012, qui, Prova 1
|
3/4/2012, ter, Feriado
|
5/4/2012, qui, Feriado
|
10/4/2012, ter, Aula 10
- Pontes
- Florestas e árvores
|
12/4/2012, qui, Aula 11
- Dicotomia ponte/circuito
- Grafos aresta-biconexos
|
17/4/2012, ter, Aula 12
- Articulações e grafos biconexos
- Discussão da tarefa 8
- Conjuntos estáveis máximos
|
19/4/2012, qui, Aula 13
- Discussão da tarefa 9
- Conjuntos estáveis máximos
- α ≥ n/(Δ+1)
- Cliques máximas
|
24/4/2012, ter, Aula 14
- Coloração de vértices
- Cobertura por conjuntos estáveis
- Cobertura por cliques
|
26/4/2012, qui, Aula 15
- Coloração de vértices
- χ ≥ ω
- χ ≤ Δ + 1
|
1/5/2012, ter, Feriado
|
3/5/2012, qui, Break
|
8/5/2012, ter, Aula 16
|
10/5/2012, qui, Aula 17
- Grafos planares: m ≤ 3n − 6
- Grafos planares: χ ≤ 6
|
15/5/2012, ter, Aula 18
- Grafos planares: χ ≤ 5
- O teorema das 4 cores
- Emparelhamentos
- α'(G)
|
17/5/2012, qui, Prova 2
|
22/5/2012, ter, Aula 19
- Emparelhamento em grafos bipartidos
- Caminhos alternantes
- Teorema de Berge
- Emparelhamentos versus coberturas: α' ≤ β
- (Coberturas versus conjuntos estáveis:
β = n − α)
|
24/5/2012, qui, Aula 20
- Emparelhamentos em grafos bipartidos
- Teorema de König: α' = β
- Prova algorítmica do teorema
|
29/5/2012, ter, Aula 21
- Prova indutiva do teorema de König
- Teorema de Hall
|
31/5/2012, qui, Aula 22
- Coloração de arestas
- χ' ≥ Δ
- Teorema de König: χ' = Δ em grafos bipartidos
|
5/6/2012, ter, Break
|
7/6/2012, qui, Feriado
|
12/6/2012, ter, Aula 23
|
14/6/2012, qui, Aula 24
- Circuitos e caminhos hamiltonianos
- Teorema de Dirac (condição necessária para grafo hamiltoniano)
|
19/6/2012, ter, Aula 25
- Cobertura por circuitos (ciclos eulerianos)
|
21/6/2012, qui, Aula 26
- Planaridade: teorema de Kuratowski
|
26/6/2012, ter, Aula 27
|
28/6/2012, qui, Prova 3
|
|
|
12/7/2012, qui, Prova de Recuperação
- Prova de recuperação (sala A 268, 10h)
|