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.
Usado em 1 aula ou ferramenta de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
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.