Teoria dos Grafos - 2020-1

Teoria dos Grafos

2020/1

Volta à página anterior

Plano de Curso: Plano_de_cursoTeoriaDosGrafos_2020-1.pdf

Sala de aula: 206 do CT-IX

Horário das aulas: 2as e 4as, de 11 às 13 hs

Professora: Maria Claudia Silva Boeres (sala 34 do CT-VII): boeres@inf.ufes.br

Datas das provas:

Primeira Prova (P1): 11/05/2020

Segunda Prova (P2): 24/06/2020

Avaliação:

Média ponderada das provas (P1 e P2), um trabalho computacional (TC) e um seminário (S).

Média Final (MF) = 0,6 * ((P1+P2)/2) + 0,2 *TC + 0,2 * S

Se MF >= 6,0 (aprovado)

Notas de aula:

Introdução: GrafosAula01-Introducao.pdf
Conceitos Básicos:

Representação Computacional de Grafos: GrafosAula04-RepresentacaoComputacional.pdf
Percursos em grafos: GrafosAula05-Percursos.pdf
Conexidade: GrafosAula6-Conexidade.pdf
Caminhamento em Grafos: GrafosAula07-Caminhamento.pdf
Caminho mínimo (Algoritmo de Dijkstra): GrafosAula8-Dijkstra.pdf
Cálculo de medidas em grafos; GrafosAula09-MedidasDistancia.pdf
Grafos eulerianos e hamiltonianos: GrafosAula10-EulerianoHamiltoniano.pdf
Árvores: GrafosAula11-Arvores.pdf
Árvores Estritamente Binária, Geradora e Geradora Mínima: GrafosAula12-Arvores.pdf
Cortes e Grafos k-conexos: GrafosAula13-Cortes.pdf GrafosAula14-k-Conexidade.pdf
Fluxo em Grafos: GrafosAula15-Fluxo.pdf exemplo-AlgoritmoFluxoMaximo.pdf
Coloração e Conjunto independente: GrafosAula16-Coloracao-ConjIndependente.pdf
Planaridade: GrafosAula17-Planaridade.pdf
Matching: GrafosAula18-Matching.pdf

Material de auxílio para técnicas de prova:

Listas de exercícios: