Les modèles de graphes théoriques - HAL-SHS - Sciences de l'Homme et de la Société
Pré-Publication, Document De Travail Année : 2012

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.
Fichier principal
Vignette du fichier
fmr15_graphes_theoriques.pdf (653.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00773006 , version 1 (11-01-2013)

Identifiants

  • HAL Id : halshs-00773006 , version 1

Citer

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

Collections

FMR
349 Consultations
3559 Téléchargements

Partager

More