Teoria dos Grafos
2019.2

Mestrado e Doutorado
COPPE/PESC e IM-NCE/PPGI - UFRJ

Professores
Márcia R. Cerioli e Mitre Dourado

Monitor
Krissy K. Dias
Atendimento: quintas de julho, das 8h às 9:50h, na sala H-316, PESC

Aulas
Início: 25 de Junho
Horário: 3as e 5as das 10:00 às 12:00 (confirmado)
Local: Sala 324-B, Bloco H - CT
Grupo no Telegram para dúvidas e outras infos rápidas

Ementa
Conceitos Básicos. Árvores. Conectividade. Grafos Eulerianos e Hamiltonianos. Emparelhamentos.
Coloração de Arestas. Conjuntos Independentes. Números de Ramsey. Coloração de Vértices. Planaridade. Grafos Direcionados.

Livro Texto
Graph Theory with Applications, J.A. Bondy and U.S.R. Murty, 1976.

Provas
1a Prova - 1 de Agosto
2a Prova - 12 de Setembro

Listas
Seis listas de exercícios, uma a cada duas semanas, com prazo de entrega de aproximadamente duas semanas.
Para agilizar a conferência dos exercícios, entregar cada um em uma folha separada, com identificação do autor e do exercício, sem grampear.
Lista 1 - Data do início da correção: 9/07
Lista 2 - Início da correção em 23/07
Lista 3 - Início da correção em 5/08 Exercícios recomendados dos caps 4 e 5
Lista 4



Last update: Jun 26 2019 by Márcia.