Questions marquées «random-graphs»

Nombre de cliques dans les graphiques aléatoires

Il existe une famille de graphes aléatoires à nœuds ( due à Gilbert ). Chaque bord possible est inséré indépendamment dans avec une probabilité . Soit le nombre de cliques de taille dans .nG(n,p)G(n,p)G(n, p)nnnp X k k G ( n , p )G(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) Je sais que...

Qu'est-ce qu'un bon algorithme pour générer des DFA aléatoires?

Je génère des DFA aléatoires pour tester un algorithme de réduction DFA sur eux. L'algorithme que j'utilise actuellement est le suivant: pour chaque état , pour chaque symbole de l'alphabet c , ajoutez δ ( q , c ) à un état aléatoire. Chaque état a la même probabilité de devenir un état...