GBC042 - Teoria dos Grafos - 1º Sem. de 2024 (ref. 2º/2023)

Sobre a disciplina

• Onde: Bloco 1B - Sala 204
• Quando: terças e quartas, 14:50
• Avaliação: a nota final será composta de até 70 (35 + 35) pontos referentes a provas e de até 30 pontos referentes a trabalho.

Notas finais (com notas do trabalho)

Avaliações

05/03/2024 - Prova 1 (35 pontos)

03/04/2024 - Prova 2 (35 pontos)

24/04/2024 - Avaliação de recuperação de aprendizagem (100 pontos).

Aulas

Exercícios-Problemas (EP)

Lista 0 - estruturas de dados - teórica

Semana 1 (DFS, BFS): Slides, EP 1, EP 2 (Importante: fazer 2 soluções: 1 com DFS e 1 com BFS), EP 3, EP 4

Semana 2 (Ordenação Topológica): Slides EP1, EP2 EP3

Outras informações conectadas a grafos

• Algorithm vizualization
• Data structures vizualization
• U. Washington - CSE417
• How DFS works
DFS, BFS ...
• Graph classes
• Graph matching
• O problema do fluxo máximo
• Minimum spanning trees calculator
• Chromatic index
• MAS341 - Graph Theory
• Open Source Stripe GraphQL API