Introdução à Teoria dos Grafos (2026.2)

Horário: Ter-Qui, das 13h às 16h. Local: Bloco 918, 5º andar, sala 01.

Última atualização: 29/09/2026, 14h26 — Adicionada a data da 2ª chamada da AP1.

Informações

• Plano de ensino e calendário
  

Listas de problemas

• Lista 1 — Aulas 1–4, West primeira metade do Cap. 1
• Lista 2 — Aulas 5–8
• Lista 3 — Aulas 3, 5–10
  

Notas de aula

• Aula 1: representação de grafos
• Aula 2: isomorfismos de grafos
• Aula 3: subgrafos
• Aula 4: automorfismos de grafos
• Aula 5: grafos bipartidos
• Aula 6: passeios, caminhos e ciclos
• Aula 7: distância e grafos extremais
• Aula 8: grafos conexos
• Aula 9: árvores e florestas
• Aula 10: resolução de exercícios (árvores)
  

Notas de aula do Júlio

• Notas de Aula do Júlio
  

Datas das provas

• AP1: 22/09/2026 — West, Caps. 1 e 2
• AP1 (2ª chamada): 03/10/2026, 8h, sala de seminários do Bloco 914
• AP2: 03/11/2026 — West, Caps. 3, 4 e 5
• AP3: 15/12/2026 — West, Caps. 6, 7 e 8
• AF: 17/12/2026 — todo o conteúdo do curso (Caps. 1–8)