Deje $G(n,p)$ ser un Erdős–Rényi gráfico en $n$ vértices. Hay una expresión explícita para la probabilidad de $P_{n,p}(u,v)$ que fijo de dos (diferentes) vértices $u,v$ se encuentran en la misma componente conectado de $G(n,p)$?
Estoy familiarizado con el estándar asintótico de los resultados acerca de los componentes conectados en Erdős–Rényi gráficos, pero fue incapaz de encontrar explícita resultados para $P_{n,p}$ finitas $n$. Espero que estas probabilidades para ser polinomios en $p$ grado $n(n-1)/2$ pero no tuvo éxito en la determinación de los coeficientes de la general$n$$p$.
