Algoritmos e Teoria dos Grafos (CI-1065)

Professor Murilo V. G. da Silva

Horário de aula: terças e quintas: 17h30-19h00
Horário de atendimento: ??

Data da primeira prova: 24/09
Data da segunda prova: 03/11
Data da terceira prova: 01/12

Data da prova final: 08/12

Avaliação: três provas de pesos iguais.

Lista de exercícios: em breve
Exposições em Vídeo: (aqui)

Cronograma:

11/08 -- Apresentação e Fundamentos -- [slides 01]
13/08 -- Fundamentos -- [slides 02]
18/08 -- Representação Computacional -- [slides 03]
20/08 -- Subgrafos, Cliques e Conjuntos Independentes
25/08 -- Grafos Bipartidos e Coloração
27/08 -- Passeios em Grafos
01/09 -- Caminhos e Ciclos
03/09 -- Árvores, Florestas e Conectividade
10/09 -- Grafos direcionados e ponderados
22/09 -- Revisão
24/09 -- PROVA 1

29/09 -- Algoritmos de Busca em Grafos
01/10 -- Busca em Largura
06/10 -- Árvores Geradoras Mínimas
08/10 -- Algoritmo de Dijkstra
13/10 -- Busca em Profundidade
15/10 -- Detecção de Vértices e Arestas de Corte
27/10 -- Busca em Grafos Direcionados
29/10 -- Revisão
03/11 -- PROVA 2

05/11 -- Emparelhamentos
10/11 -- Distância entre todos os Pares de Vértices
12/11 -- Caminhos Mínimos em GDA ponderados
17/11 -- Planaridade
19/11 -- Planaridade (cont.)
24/11 -- Fluxo Máximo e Corte Mínimo
26/11 -- Revisão
01/12 -- PROVA 3

08/12 -- PROVA FINAL


Bibliografia