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: conexidade
Usado em 6 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (6)
A rede de conceitos deste site
O mapa de aulas como grafo real: aulas ligadas por conceitos em comum, com grau, proximidade e intermediação calculados a partir do índice do próprio build.
Árvore geradora mínima: Kruskal e Prim lado a lado
Compare Kruskal e Prim no mesmo grafo ponderado: as duas animações andam lado a lado e chegam ao mesmo peso total.
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.
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.
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.