Algoritmos e Teoria dos Grafos

Professor Murilo V. G. da Silva

Horário de aula: terças e quintas: 17h30-19h00
Horário de atendimento: quarta-feira 13h30-14h30.

Data da primeira prova: 09/05
Data da segunda prova: 06/06
Data da terceira prova: 29/06

RESULTADO FINAL: (AQUI!)

Data da prova final: 04/07

Primeiro Trabalho: (aqui) -- Entrega dia 26/06/2023
Avaliação: três provas de pesos iguais (70% da nota) e um trabalho de implementação (30% da nota)

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

Cronograma:

21/03 -- Apresentação e Fundamentos -- [slides 01] [slides 02]
28/03 -- Fundamentos (cont.) -- [slides 03] [slides 04]
30/03 -- Grafos direcionados e outros -- [slides 04] [slides 05]
04/04 -- Representação Computacional -- [slides 06]
11/04 -- Subgrafos, cliques e conjuntos independentes -- [slides 07] [slides 08]
13/04 -- Grafos bipartidos e coloração -- [slides 09] [slides 10]
18/04 -- Passeios -- [slides 11] [slides 12]
25/04 -- Caminhos e Ciclos -- [slides 13] [slides 14]
27/04 -- Árvores e Arborescèncias -- [slides 15] [slides 16]
02/05 -- Conectividade -- [slides 17] [slides 18]
04/05 -- Revisão
09/05 -- PROVA 1

11/05 -- Busca em Grafos -- [slides 21]
16/05 -- Busca em Largura -- [slides 22]
18/05 -- Busca em Largura (cont.)
23/05 -- Árvores Geradoras Mínimas [slides 23]
25/05 -- Algoritmo de Dijkstra [slides 24]
30/05 -- Busca em Profundidade; [slides 25]
01/06 -- Busca em Grafos Direcionados [slides 26]
06/06 -- PROVA 2

13/06 -- Busca em Grafos Direcionados (cont.)
20/06 -- Detecção de componentes fortes; [slides 26a]
22/06 -- Emparelhamentos [slides 27]
27/06 -- Planaridade [slides 30]
29/06 -- PROVA 3


04/07 -- PROVA FINAL


Bibliografia