Introdução à Teoria dos Grafos: Aulas

Introdução à Teoria dos Grafos

Registro de aulas e provas

28/2, segunda, 15h Aula 1	Informações gerais sobre o curso
3/3, quinta, 15h Aula 2	O que é um grafo? Definições básicas (transparências)
7/3, segunda, 15h Aula 3	Grau de um vértice Grafos isomorfos (transparências)
10/3, quinta, 15h Aula 4	Grafos iguais Grafos não isomorfos Subgrafos (transparências)
14/3, segunda, 15h	Seleção de substitutos (vamos repor essa aula no dia 29/3, das 9h às 11h)
17/3, quinta, 15h Aula 5	Subgrafos Grafos conexos
21/3, segunda Feriado	Semana santa
24/3, quinta Feriado	Semana santa
28/3, segunda, 15h Aula 6	Grafos conexos Vértices de corte e pontes
29/3, terça, 9h Aula 7 (reposição)	Vértices de corte e pontes Grafos especiais
31/3, quinta, 15h Aula 8	Grafos especiais Algoritmos para grafos Representações para grafos Listas de adjacências
4/4, segunda, 15h Aula 9	Matriz de adjacências Busca em largura
7/4, quinta, 15h Aula 10	Busca em largura Busca em profundidade Ordenação topológica
11/4, segunda, 15h Aula 11	Componentes fortemente conexas
12/4, terça, 13h Aula 12 (aula adiantada)	Árvores
14/4, quinta, 15h Aula 13	Propriedades de árvores
18/4, segunda, 15h Aula 14	Problema da árvore geradora de custo mínimo
21/4, quinta Feriado	Tiradentes
25/4, segunda, 15h Aula 15	Caminhos e distância em grafos
28/4, quinta, 15h Aula devolvida	Algoritmos e Estruturas de Dados II
2/5, segunda, 15h Aula 16	Aula de exercícios, revisão para a prova 1
5/5, quinta, 15h Prova 1	Sala 70516
9/5, segunda, 15h Aula 17	Emparelhamentos e Fatorações Introdução
12/5, quinta, 15h Aula 18	Emparelhamentos e Fatorações Definições Propriedades Teorema de Berge (1957)
16/5, segunda, 15h Aula 19	Emparelhamentos e Fatorações Teorema de Hall (1937) Teorema do casamento
19/5, quinta, 15h Aula 20	Emparelhamentos e Fatorações Teorema de König (1931) (emparelhamento máximo, cobertura mínima, grafos bipartidos)
23/5, segunda, 15h Aula 21	Emparelhamentos e Fatorações Fatorações (emparelhamentos perfeitos) Teorema de Tutte (1947)
26/5, quinta Feriado	Corpus Christi
30/5, segunda, 15h Aula 22	Emparelhamentos e Fatorações Teorema de Tutte (1947) Teorema de Petersen (1891)
2/6, quinta, 15h Aula 23	Grafos eulerianos Motivação e definições Teorema principal
6/6, segunda, 15h Aula 24	Grafos eulerianos Outros resultados Problema do carteiro chinês
9/6, quinta, 15h Aula 25	Grafos hamiltonianos Introdução, definições Uma condição necessária Quais grafos são hamiltonianos? Teorema de Dirac (1952)
13/6, segunda, 15h Feriado	Feriado não sei de quê!
16/6, quinta, 15h Aula 26	Grafos hamiltonianos Corolário do teorema de Dirac Teorema de Bondy e Chvátal (1974)
20/6, segunda, 15h Aula 27	Grafos hamiltonianos Fecho de um grafo Unicidade do fecho Fechos e grafos hamiltonianos
23/6, quinta, 15h Aula 28	Grafos hamiltonianos Teorema de Chvátal (1972)
27/6, segunda, 15h Prova 2	Sala 70516
30/6, quinta, 15h Feriado	Oba! Mais um feriado! Esse é devido ao vestibular!
4/7, segunda Prova Substitutiva Entrega do trabalho	Sala 70516
7/7, quinta, 15h Recesso	Não haverá aula
11/7, segunda Exame Final	Sala 70516