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...

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...

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...

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...

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...

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...

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...

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...

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...

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é...

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....

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...

probabilité q = 1 – p. Une variable aléatoire suivant la loi de Bernoulli est appelée variable de Bernoulli. Une variable aléatoire X suit la loi de Bernoulli...

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...

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é...

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...

montre que cette loi est celle que suivent les valeurs propres de tout graphe régulier étiqueté de degré d. La fonction de densité de la loi de Kesten-McKay...

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...

densité de copies de H {\displaystyle H} dans un graphe est asymptotiquement minimisée par un graphe aléatoire ; elle est égale à la fraction p | E ( H ) |...

(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é...

\left(\sum _{i}e^{\beta x_{i}}\right)+\gamma .} Loi d'extremum généralisée Graphe aléatoire Problème du collectionneur de vignettes (en) Cet article est partiellement...

cycle. Un graphe hamiltonien est un graphe qui possède un cycle hamiltonien. Un graphe hamiltonien ne doit pas être confondu avec un graphe eulérien,...

propriétés dynamiques,,,. Théorie des graphes Théorie des réseaux Réseau invariant d'échelle Graphe aléatoire (Anglais) Cet article est partiellement...

d'importantes classes de graphes. D'autres sujets de recherche en logique des graphes incluent des études sur la probabilité qu'un graphe aléatoire modélise une proposition...

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...

b)\in \mathbb {R} ^{2},\ a<b}} définies par le graphe ci-contre. Elles vérifient, pour toute variable aléatoire réelle Y, P ( Y ≤ a ) ≤ E [ φ a , b ( Y ) ]...

concernent principalement la géométrie aléatoire,. Il étudie notamment des modèles de grands graphes aléatoires issus de la physique théorique. Il a produit...

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...

variable aléatoire de loi uniforme sur [ 0 , 1 ] {\displaystyle [0,1]} , alors F − 1 ( U ) {\displaystyle F^{-1}(U)} est une variable aléatoire qui suit...