Conceito: grau

Grafos (5)

• 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.

  Nível 1 · Básico Aula

• 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.

  Nível 2 · Intermediário Aula

• Editor de grafos com propriedades ao vivo

  Crie grafos com o mouse ou pela matriz de adjacência, gere famílias clássicas e veja ao vivo ordem, graus, conexidade, bipartição, árvore, Euler e número cromático.

  Nível 2 · Intermediário Ferramenta

• 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.

  Nível 3 · Avançado Aula

• Grafos aleatórios G(n, p) e o limiar de conexidade

  Sorteie grafos G(n, p) e veja ao vivo a probabilidade de ser conexo, o limiar ln(n)/n e a distribuição de graus comparada com a binomial.

  Nível 3 · Avançado Ferramenta