2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um componente gigante, onde \(n\) é a quantidade de vértices do grafo aleatório?

1. \( p = 1/n \)
2. \( p = 1/n^2 \)
3. \( p = 1/\sqrt{n} \)
4. \( p = 2/n \)
5. \N.D.A.

Ideia original de: G. Michel Carvalho