As pontes de Königsberg: grafos e o passeio de Euler
Ligue e desligue pontes, veja o grau de cada região e a classificação de Euler; construa um passeio clicando e descubra quando ele existe.
Conceito: caminho
Usado em 5 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (5)
Busca em largura e em profundidade
Anime a busca em largura (BFS) e a busca em profundidade (DFS) passo a passo: fila ou pilha, níveis, árvore da busca e tempos de entrada e saída.
Caminho mínimo: Dijkstra com fila de prioridade
Anime o algoritmo de Dijkstra com a fila de prioridade visível, compare com Bellman-Ford e veja por que pesos negativos mudam o método.
Caminhos de Euler e de Hamilton
Decida se existe percurso que passa por todas as arestas uma vez (Euler) ou por todos os vértices uma vez (Hamilton), e anime como Hierholzer e a busca constroem o caminho.
Fluxo máximo e corte mínimo
Anime o algoritmo de Edmonds-Karp numa rede com capacidades: caminhos aumentantes, gargalos e o corte mínimo que prova que o fluxo é máximo.