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