Graphe aléatoire
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire.
[modifier] Histoire
Les graphes aléatoires ont été définis par Paul Erdős et Alfréd Rényi dans un article de 1959 intitulé "On Random Graphs I", dans Publ. Math. Debrecen 6, 290.