Algoritmos e Teoria dos Grafos (CI-1065)

Professor Murilo V. G. da Silva

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

Data da primeira prova: 29/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: (aqui)
Exposições em Vídeo: (aqui)

Cronograma:

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

01/10 -- Grafos direcionados e ponderados -- [slides 11]
06/10 -- Algoritmos de Busca em Grafos
08/10 -- Busca em Largura
13/10 -- Árvores Geradoras Mínimas e Algoritmo de Dijkstra
15/10 -- Busca em Profundidade
27/10 -- Detecção de Vértices e Arestas de Corte
29/10 -- Busca em Grafos Direcionados e 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