Teoria dos Grafos
2017.2

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

Professores
Mitre Dourado e Márcia R. Cerioli

Monitor
Alexsander A. de Melo
Atendimento: segundas, das 14h às 15h, na sala DLC, DCC, Prédio do CCMN
          quintas, das 13:30h às 14:30h, na sala H318 (reuniões), PESC, Prédio do CT

Aulas
Início: 12 de Junho
Horário: 2as e 4as das 15:00 às 17:00
Local: Sala DLC, Departamento de Ciência da Computação, CCMN
De 31 Julho a 4 de Agosto: Colóquio Brasileiro de Matemática

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.

Provas
1a Prova - 19 de Julho
2a Prova - 6 de Setembro
Apos a vista de provas, a nota do Moyses aumentou 0,4 e a nota do Vitor também (a questao nao havia sido corrigida. Esta errada com algum raciocinio certo). Conceitos ja atribuidos. As notas serao digitadas no siga nos proximos dias.
Curso encerrado. Esta pagina perdera o acesso no final deste mes.

Listas
Lista 1 - Data de Entrega: 26/06
Lista 2 - Data de Entrega: 10/07
Lista 3 - Data de Entrega: 12/07 (para recebe-la corrigida antes da Prova 1)
Lista 4 - Data de Entrega: 7/08 (31/07) e 14/08
Lista 5 - Data de Entrega: 23/08, 30/08 e 04/09

Nota das Listas

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

Last update: Sept 21 2017 by Márcia.