Les modèles de graphes théoriques
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...