G(n,p) random graph APP
Caractéristiques:
● Trois dispositions différentes : circulaire, à ressort et aléatoire.
● Sélection de couleurs pour les arêtes et les sommets.
● Prise en charge de toute probabilité de bord comprise entre 0 et 1.
● Tous nos graphiques sont garantis connectés avec une forte probabilité (quand p > (1+eps)log(n)/n asymptotiquement).
Le modèle :
Dans le modèle de graphe aléatoire G(n,p), inventé pour la première fois par Paul Erdős et Alfréd Rényi, n sommets sont connectés les uns aux autres via des arêtes, où chaque paire de sommets est connectée indépendamment avec une probabilité p. Il s’agit de l’un des modèles de graphes aléatoires les plus simples, mais il montre de nombreux phénomènes intéressants.
Pour plus d'informations, voir :
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/
ou votre manuel standard sur la combinatoire et les graphiques aléatoires.
Politique de confidentialité : https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md