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
Vitor
Atendimento: ?, a partir de 8 de agosto, no iNCE
-
Aulas
- Início: 25 de Junho
-
Horário: 3as e 5as 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
-
1a Prova - 1 de Agosto
2a 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.
Last update:
Jun 26 2019
by
Márcia.