Les modèles de graphes théoriques

Serge Lhomme (1)

1 EIVP - Ecole des Ingénieurs de la Ville de Paris

This working paper issued from the groupe fmr (flux, matrices, réseaux) proposes a review on theoretical graphs. After a presentation regarding family of graph coming for mathematics (eulerian and hamiltonian graph), random graph, scale-free and small-world networks are exposed (construction, advantages and drawbacks).

Cette synthèse du groupe fmr (flux, matrices, réseaux) s'intéresse aux modèles de graphes théoriques. Après une présentation des familles de graphes issues de la théorie des graphes (graphe eulérien, hamiltonien), les modèles aléatoires, petit-monde et sans échelle, leurs modalités de construction, leurs intérêts et limites sont exposés.

Mots clés: eulerian grap; hamiltonian graph; random graph; small-world network; scale free network

Mots clés: graphe eulérien; graphe hamiltonien; graphe aléatoire; graphe petit-monde; graphe sans échelle

Domaines: Géographie

Serge Lhomme. Les modèles de graphes théoriques. 2012. ⟨halshs-00773006⟩