Existe uma família de gráficos aleatórios G(n,p)G(n,p)G(n, p) com nnn nós ( devido a Gilbert ). Cada aresta possível é inserida independentemente em G(n,p)G(n,p)G(n, p) com probabilidade ppp . Seja XkXkX_k o número de cliques de tamanho kkk em G(n,p)G(n,p)G(n, p) . Eu sei que , mas como faço para...
Estou gerando DFAs aleatórios para testar um algoritmo de redução de DFA neles. O algoritmo que estou usando agora é o seguinte: para cada estado , para cada símbolo no alfabeto c , adicione δ ( q , c ) a algum estado aleatório. Cada estado tem a mesma probabilidade de se tornar um estado...
O YouTube recentemente adicionou um recurso chamado reprodução automática, onde cada clipe recebe um clipe (presumivelmente relacionado) que o segue. Com efeito, isso define um gráfico direcionado no conjunto de clipes do youtube, em que cada vértice tem um grau 1. O usuário inicia no vértice de...