1/3/2011, ter, Aula 1
|
3/3/2011, qui, Aula 2
- Grafos bipartidos
- Graus de vértices
- Isomorfismo
- Tarefa 1
|
8/3/2011, ter
|
10/3/2011, qui
|
15/3/2011, ter
|
17/3/2011, qui
|
22/3/2011, ter, Aula 3
|
24/3/2011, qui, Aula 4
- Discussão da tarefa 2
- Caminhos e circuitos em grafos
- Cortes
- Grafos conexos
- Tarefa 3
|
29/3/2011, ter, Aula 5
- Discussão da tarefa 3
- Componentes
- Caracterização de grafos bicromáticos
- Tarefa 4
|
31/3/2011, qui, Aula 6
- Discussão da tarefa 4
- Conjuntos estáveis (α)
- Cliques (ω)
- Cobertura por vértices (β)
- Tarefa 5
|
5/4/2011, ter, Aula 7
- Discussão da tarefa 5
- Coloração de vértices
- Número cromático (χ)
- Tarefa 6
|
7/4/2011, qui, Aula 8
- Discussão da tarefa 5
- Coloração de grafos planares
- Mapas planos e suas faces
- Fórmula de Euler
- Tarefa 7
|
12/4/2011, ter, Aula 9
- Pontes versus circuitos
- Florestas e árvores
- Grafos aresta-biconexos
- Dois caminhos, sem arestas em comum, com extremos fixos
|
14/4/2011, qui, Prova
|
19/4/2011, ter
|
21/4/2011, qui
|
26/4/2011, ter, Aula 10
- Exercício E4.22
(se D tem um número par de arestas em cada circuito então D é um corte),
capítulo 4 (Caracterização de grafos bicoloráveis)
- Dois caminhos sem arestas em comum (bifluxo)
- Teorema de Menger (versão para arestas)
- Aresta-conexidade (κ')
|
28/4/2011, qui, Aula 11
- Grafos biconexos
- Dois caminhos internamente disjuntos
- Teorema de Menger (versão para vértices)
- Conexidade (κ)
- Tarefa 8
|
3/5/2011, ter, Aula 12
- Emparelhamentos
- Problema do emparelhamento máximo
- Teorema de Berge
- Tarefa 9
|
5/5/2011, qui, Aula 13
- Emparelhamentos em grafos bipartidos
- Teorema de König
- Teorema de Hall
- Tarefa 10
|
10/5/2011, ter, Aula 14
- Coloração de arestas
- Índice cromático (χ')
- Tarefa 11
|
12/5/2011, qui, Aula 15
- Coloração de arestas e coloração de vértices
- Discussão da tarefa 11
- Tarefa 12
|
17/5/2011, ter, Aula 16
- Discussão da tarefa 11
- Discussão da tarefa 12
- Laboratório de dúvidas
|
19/5/2011, qui, Prova
|
24/5/2011, ter, Aula 17
- Discussão da prova
- Caminhos e circuitos hamiltonianos
- Tarefa 13
|
26/5/2011, qui, Break
|
31/5/2011, ter, Aula 18
- Caminhos hamiltonianos
- Discussâo da tarefa 13
- Decomposição em circuitos
- Ciclos eulerianos
- Tarefa 14
|
2/6/2011, qui, Aula 19
- Discussão da tarefa 14
- Cobertura por circuitos: mínima, comprimento mínimo, espessura mínima
- Conjectura da cobertura dupla por circuitos
|
7/6/2011, ter, Aula 20
- Conectores mínimos e conjuntos acíclicos máximos
- Caminhos mínimos e distâncias
- Cintura
- Distância par e distância ímpar
- Cintura par e cintura ímpar
- Tarefa 15
|
9/6/2011, qui, Aula 21
|
14/6/2011, ter, Aula 22
- Discussão da tarefa 15
- Noções de planaridade
- Máinors (minors)
- Máinors (minors) topológicos
|
16/6/2011, qui, Aula 23
- Noções de planaridade
- Teorema de Kuratowski
- Teorema de Wagner
|
21/6/2011, ter, Aula 24
- Esclarecimento de dúvidas
|
23/6/2011, qui
|
28/6/2011, ter, Prova
|