O que é um grafo: nós, arestas e graus
Monte um grafo com o mouse e veja ao vivo nós, arestas, graus, conexidade, ciclos e bipartição. Base para as demais aulas de grafos.
Conceito: ciclo
Usado em 2 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (2)
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.