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.
Número esperado de componentes conectados en un gráfico aleatorio
- Preguntado el 18 de Junio, 2014
- Cuando se hizo la pregunta
- 1877 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Abierta
- Estado actual de la pregunta
Preguntas relacionadas
- Ron L. Graham menos conocidos contribuciones significativas
- estado actual del cristalino cohomology?
- ¿Por qué los gráficos planos son tan excepcionales?
- ¿Qué es una buena hoja de ruta para el aprendizaje de las curvas de Shimura?
- ¿Qué es la inter-universal de la geometría?
- Explicación de la Chern carácter
- Aplicaciones del lema de Sperner
- La teoría de las cuerdas "cálculo" para las matemáticas de pregrado de la audiencia
- Motivación para la teoría de gráfico espectral.
- Relacionados con la Categoría de la Teoría a la Teoría del Lenguaje de Programación
- La teoría cuántica de campos desde el punto de vista matemático
Preguntas Destacadas
- Grupos finitos no abelianos de orden impar
- Subgrupo de grupo hiperbólico generado por elementos sin torsión
- ¿Por qué disminuye la presión del fluido a medida que aumenta la velocidad del fluido de acuerdo con el principio de Bernoulli's?
- Verificación de coeficientes de formas modulares
- ¿Qué justificación puede dar por el hecho de que "la mayoría de las ODA no tienen una solución explícita"?
- ¿Es el doble doble derivado de una gavilla casi coherente una gavilla?
En nuestra red
- ¿Cómo puedo ver los cambios en el historial local en Visual Studio Code?
- Fastboot Device no detecta mi dispositivo
- ¿Cómo calculo el rendimiento al vencimiento (YTM) con una calculadora de mano simple?
- ¿Cómo puedo ver el contenido del Portapapeles en Windows 8?
- ¿Cómo puedo escribir el símbolo de moneda para el colón costarricense en mi Mac?
- ¿Cómo se divide un triángulo equilátero en tres partes similares?
- ¿Qué significa el (+1) en los motores de búsqueda de vuelos?
- ¿Cuál es el inconveniente de contraer licantropía?
- Sort a select by categories and subcategories php
- Où est Jimmy Jenkins?
- Magento SOAP C# Anmeldeproblem in Visual Studio 11 (Metro)