Un graphe aléatoire est un graphe 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...

génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général...

matrice de variables aléatoires N × N dont les valeurs spécifient la matrice d'adjacence du graphe aléatoire. Une fonction aléatoire F peut être représentée...

aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe aléatoire. Cette théorie s'applique notamment...

Adjoint un graphe adjoint est synonyme de line graph. Admittance autre nom d'une matrice laplacienne. Aléatoire un graphe est aléatoire, ou non déterministe...

graphes aléatoires. Un graphe généré à partir d'un graphon W {\displaystyle W} de cette manière est appelé un graphe W {\displaystyle W} -aléatoire....

peut alors être défini comme étant un graphe où les nœuds (sommets) ou les arêtes (ou « arcs », lorsque le graphe est orienté) ont des attributs, comme...

une marche aléatoire est un modèle mathématique d'un système possédant une dynamique discrète composée d'une succession de pas aléatoires, ou effectués...

précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié...

tirée au hasard. Un autre exemple est le nombre de points isolés du graphe aléatoire, dont la convergence vers la loi de Poisson a permis à Erdös et Rényi...

arbre aléatoire est un arbre défini en utilisant une loi de probabilité sur un ensemble d'arbres (au sens de graphe). Par exemple, un arbre aléatoire à n...

réalisée selon trois modalités principales : G peut être un graphe régulier, ou un graphe aléatoire homogène ou hétérogène. Pour une topologie régulière, tous...

graphe qui représente les dépendances de variables aléatoires. Ces modèles sont notamment utilisés en apprentissage automatique. Un modèle graphique est...

différentielle ; un objet exponentiel, en théorie des catégories ; le théorème double-exponentiel sur les graphes aléatoires. Portail des mathématiques...

dans un graphe pondéré ; la liste de toutes les cliques maximums ; la résolution du problème de décision consistant à déterminer si un graphe contient...

(homonymie). En théorie des probabilités, une variable aléatoire à densité est une variable aléatoire réelle, scalaire ou vectorielle, pour laquelle la probabilité...

universel a été introduit par Richard Rado, et s’appelle le graphe de Rado (encore appelé graphe aléatoire). C'est l'analogue des nombres univers qui contiennent...

séparation Nombre d'Erdős Réseau (géométrie) Analyse des réseaux sociaux Graphe aléatoire Réseau « petit monde » (en) « The Small World Experiment » (consulté...

En théorie des graphes, une composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand...

connectés les uns aux autres dans un réseau « petit monde » que dans un graphe aléatoire. Ils possèdent également une plus petite longueur de trajet que dans...

expérience aléatoire. Une variable aléatoire suivant la loi de Bernoulli est appelée variable de Bernoulli. Plus formellement, une variable aléatoire X suit...

sont fermés. À chaque itération, on choisit un mur à ouvrir de manière aléatoire. Lorsqu'un mur est ouvert entre deux cellules adjacentes, les deux cellules...

existe des variables aléatoires discrètes et continues. Il est possible de considérer un vecteur aléatoire comme une variable aléatoire multidimensionnelle :...

modèle de Watts–Strogatz est un modèle de génération de graphe aléatoire produisant des graphes disposant de la propriété de petit monde. Il a été introduit...

modèle de BA a une distance moyenne systématiquement plus courte qu'un graphe aléatoire. Des corrélations entre les degrés des nœuds connectés se développent...

version multivariée de la loi de Gumbel. Loi d'extremum généralisée Graphe aléatoire Problème du collectionneur de vignettes (en) Cet article est partiellement...

sous-graphe complet sur r sommets qui soit monochromatique (toutes les arêtes de même couleur). Pour ce faire, colorions le graphe de façon aléatoire, c'est-à-dire...

graphes, le lemme de régularité de Szemerédi ou simplement lemme de régularité, est un résultat de partitionnement de graphe. Il exprime qu'un graphe...

termine après avoir exploré O(1) sommets en moyenne ; À l'opposé, un graphe aléatoire contient un circuit hamiltonien avec une probabilité tendant vers 1...

graphes utilisées en calcul des probabilités. Le graphe G {\displaystyle G} d'une chaîne de Markov est le graphe orienté défini à partir de l'espace d'états...

définit un graphe aléatoire, noté G(n,p), dont Erdős et Rényi ont étudié certaines propriétés (évènements) et certains paramètres (variables aléatoires). Parmi...