Preguntas etiquetadas con random-graphs

Hay una familia de gráficos aleatorios G(n,p)G(n,p)G(n, p) con nnn nodos ( debido a Gilbert ). Cada borde posible se inserta independientemente en G(n,p)G(n,p)G(n, p) con probabilidad ppp . Sea XkXkX_k el número de camarillas de tamaño kkk en G(n,p)G(n,p)G(n, p) . Sé que , pero ¿cómo lo demuestro?E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Estoy generando DFA aleatorios para probar un algoritmo de reducción de DFA en ellos. El algoritmo que estoy usando en este momento es el siguiente: para cada estado , para cada símbolo en el alfabeto , agregue a algún estado aleatorio. Cada estado tiene la misma probabilidad de convertirse en …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs