Preguntas ciencias de al-azar-de-gráficos

18

0Resp

1878Vistas

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

Abierta

Preguntado el 18 de Junio, 2014 por Ramon

186

3Resp

73202Vistas

ACTUALIZACIÓN: en la teoría de grafos, las diferentes definiciones del borde de cruzar los números de impacto en las aplicaciones?

Resuelta

Preguntado el 28 de Julio, 2020 por user161819

5

1Resp

130Vistas

La camarilla de los números y el Teorema 4.5.1 en "El Método de probabilidades" por Alon y Spencer

Resuelta

Preguntado el 5 de Febrero, 2018 por AOrtiz

6

1Resp

187Vistas

Probabilidad de que un gráfico sea bipartito

Resuelta

Preguntado el 25 de Diciembre, 2018 por Sumanta

4

2Resp

230Vistas

¿Unión desarticulada de gráficos al azar otra vez un gráfico al azar?

Resuelta

Preguntado el 29 de Junio, 2013 por toxi

4

1Resp

191Vistas

Se espera que el número de componentes en un azar gráfico de $G(n,p)$ una función decreciente de $p$?

Resuelta

Preguntado el 13 de Abril, 2013 por Josua Schmid

5

1Resp

246Vistas

La probabilidad de ciclos de longitud en la mayoría de las $g$ aleatoria gráfico

Abierta

Preguntado el 26 de Noviembre, 2012 por 232rs

4

1Resp

155Vistas

Número cromático de subgráfico abarcando al azar

Resuelta

Preguntado el 11 de Abril, 2017 por Galois Ronald

6

2Resp

154Vistas

Gráficos aleatorios con un camino hamiltoniano

Resuelta

Preguntado el 10 de Agosto, 2018 por buj

5

1Resp

361Vistas

Probabilidad de que un gráfico aleatorio sea bipartito

Resuelta

Preguntado el 16 de Octubre, 2013 por meatvest

6

3Resp

200Vistas

Probablemente de $A^k[i, j] \geq 1$ para una matriz aleatoria

Abierta

Preguntado el 9 de Mayo, 2018 por Ivy_cro

3

2Resp

108Vistas

Diámetro de un gráfico formado por ciclos de Hamilton

Abierta

Preguntado el 28 de Marzo, 2017 por rjohnston

5

2Resp

177Vistas

Preguntas sobre teoría de grafos y árboles

Resuelta

Preguntado el 7 de Enero, 2018 por MathScientist

5

1Resp

186Vistas

¿Casi cada gráfica es asimétrica?

Resuelta

Preguntado el 29 de Enero, 2015 por Marcel

5

1Resp

228Vistas

Probabilidad de encontrar un circuito de Hamilton en un gráfico

Resuelta

Preguntado el 19 de Abril, 2014 por Hammerbound

5

1Resp

185Vistas

Espera que los pasos para obtener un grafo conexo

Resuelta

Preguntado el 24 de Junio, 2013 por JarrettV

6

3Resp

165Vistas

Mostrar $y = \sum_{k=1}^\infty \frac{k^{k-1}}{k!} x^k$ satisface $ye^{-y} = x$ .

Resuelta

Preguntado el 6 de Marzo, 2017 por Smiley Sam

5

1Resp

345Vistas

Cómo muchos centros en un infinito gráfica conectada?

Abierta

Preguntado el 23 de Junio, 2013 por Mikko Marttila

10

2Resp

388Vistas

¿Cuál es el peso promedio de un árbol de expansión mínima de $n$ al azar puntos seleccionan en el cubo de la unidad?

Abierta

Preguntado el 20 de Junio, 2013 por Arthur

6

2Resp

470Vistas

Probabilidad de que un grafo no dirigido tiene ciclos

Abierta

Preguntado el 18 de Diciembre, 2012 por Matt Boehm

7

1Resp

258Vistas

Probabilidad de que dos vértices conectados en G(n,p)

Resuelta

Preguntado el 10 de Marzo, 2013 por Eckhard

7

5Resp

318Vistas

asymptotics de la previsión del número de bordes de un azar acíclicos dígrafo con indegree y outdegree a más de uno

Resuelta

Preguntado el 24 de Diciembre, 2012 por Marko Riedel

12

1Resp

542Vistas

Al azar gráfico de probabilidad lema

Abierta

Preguntado el 16 de Febrero, 2012 por T. Hughes

12

1Resp

461Vistas

Probabilidad de que un azar grafo es planar

Abierta

Preguntado el 23 de Marzo, 2014 por rm95

73

3Resp

1472Vistas

¿Qué tan probable es que no seas el mejor amigo de nadie?

Abierta

Preguntado el 14 de Marzo, 2014 por sewo

Preguntas ciencias al-azar-de-gráficos

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

ACTUALIZACIÓN: en la teoría de grafos, las diferentes definiciones del borde de cruzar los números de impacto en las aplicaciones?

La camarilla de los números y el Teorema 4.5.1 en "El Método de probabilidades" por Alon y Spencer

Probabilidad de que un gráfico sea bipartito

¿Unión desarticulada de gráficos al azar otra vez un gráfico al azar?

Se espera que el número de componentes en un azar gráfico de $G(n,p)$ una función decreciente de $p$?

La probabilidad de ciclos de longitud en la mayoría de las $g$ aleatoria gráfico

Número cromático de subgráfico abarcando al azar

Gráficos aleatorios con un camino hamiltoniano

Probabilidad de que un gráfico aleatorio sea bipartito

Probablemente de $A^k[i, j] \geq 1$ para una matriz aleatoria

Diámetro de un gráfico formado por ciclos de Hamilton

Preguntas sobre teoría de grafos y árboles

¿Casi cada gráfica es asimétrica?

Probabilidad de encontrar un circuito de Hamilton en un gráfico

Espera que los pasos para obtener un grafo conexo

Mostrar $y = \sum_{k=1}^\infty \frac{k^{k-1}}{k!} x^k$ satisface $ye^{-y} = x$ .

Cómo muchos centros en un infinito gráfica conectada?

¿Cuál es el peso promedio de un árbol de expansión mínima de $n$ al azar puntos seleccionan en el cubo de la unidad?

Probabilidad de que un grafo no dirigido tiene ciclos

Probabilidad de que dos vértices conectados en G(n,p)

asymptotics de la previsión del número de bordes de un azar acíclicos dígrafo con indegree y outdegree a más de uno

Al azar gráfico de probabilidad lema

Probabilidad de que un azar grafo es planar

¿Qué tan probable es que no seas el mejor amigo de nadie?

Etiquetas mas usadas

i-Ciencias.com

Powered by: