O que é o modelo G(n,p)?

O modelo G(n,p) é um modelo de grafos aleatórios onde n representa o número de vértices e p é a probabilidade de que uma aresta exista entre dois vértices quaisquer. Em outras palavras, em um grafo G(n,p), cada par de vértices é conectado por uma aresta com uma probabilidade p, independentemente dos outros pares. Esse modelo é utilizado para estudar propriedades de grafos aleatórios e suas aplicações em diversas áreas, como redes sociais e biologia.