Teoria dos Grafos
2019.2

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
Vitor
Atendimento: ?, a partir de 8 de agosto, no iNCE

Aulas

Início: 25 de Junho

Horário: 3^as e 5^as das 10:00 às 12:00
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

1^a Prova - 1 de Agosto
2^a Prova - 12 de Setembro ⟾ 17 de Setembro

Listas

(Seis) Cinco listas de exercícios:
Lista 1 - Data do início da correção: 9/07
Lista 2 - Início da correção em 23/07
Lista 3 - Entrega em 5/08 Exercícios recomendados dos caps 4 e 5
Lista 4 - Entrega em 29/08.
Lista 5 (e última) - Entrega em 13/09.