Graphe aleatoire
- Graphe aleatoire
-
Graphe aléatoire
En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire.
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.
- Portail des mathématiques
Catégorie : Famille de graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe aleatoire de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Graphe Aléatoire — En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire. 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.… … Wikipédia en Français
Graphe aléatoire — En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdös et Alfréd Rényi dans une série d articles publiés entre 1959 et 1968[1].… … Wikipédia en Français
Graphe (mathématiques) — Théorie des graphes Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… … Wikipédia en Français
Graphe (théorie des graphes) — Théorie des graphes Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… … Wikipédia en Français
Graphe d'une chaîne de Markov — et classification des états Le graphe d une chaîne de Markov et la classification des états sont des notions de la théorie des graphes utilisées en calcul des probabilités. Sommaire 1 Graphe d une chaîne de Markov 2 Classification des états … Wikipédia en Français
Graphe d'une chaîne de Markov et classification des états — Le graphe d une chaîne de Markov et la classification des états sont des notions de la théorie des graphes utilisées en calcul des probabilités. Sommaire 1 Graphe d une chaîne de Markov 2 Classification des états 3 Lexi … Wikipédia en Français
Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Graphe circulant — Matrice circulante En algèbre linéaire, une matrice circulante est une matrice carrée dans laquelle on passe d une ligne à la suivante par permutation circulaire (décalage vers la droite) des coefficients. Une matrice circulante de taille n est… … Wikipédia en Français
Marche aléatoire — Trois marches aléatoires (indépendantes) isotropes sur le réseau ; 10 000 pas. En mathématiques, en économie, et en physique théorique, une marche au hasard est un modèle mathématique d un système possédant une dynamique discrète… … Wikipédia en Français
Lexique (graphe) — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français