Dessinez des graphiques Erdős—Rényi G(n,p) sur votre appareil Android

Dernière version

Version
Mise à jour
16 sept. 2024
Développeur
Catégories
Google Play ID
Installations
10+

G(n,p) random graph APP

Avec l'application de graphiques aléatoires G(n,p), vous pouvez enfin créer et dessiner des graphiques Erdős-Rényi en un seul clic, le tout depuis la paume de votre main ! Impressionnez votre famille, épatez vos amis et étourdissez vos ennemis en basculant entre les couleurs et les dispositions, en affichant des graphiques avec des centaines de nœuds et des milliers d'arêtes.

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
Lire la suite

Publicité