18 votos

Número esperado de componentes conectados en un gráfico aleatorio

Para un gráfico aleatorio G (n, p), ¿cuál es el número esperado de componentes conectados? ¿Cuál es la distribución de probabilidad de este valor? Estoy especialmente interesado en lo que sucede con valores pequeños de p, antes de que emerja el componente gigante.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X