M comme multigraphe
Ces billets visent à définir le plus clairement et le plus précisément possible des termes clés en analyse de réseau. Ils s’adressent à un public débutant et évitent autant que possible toute formalisation mathématique (pour cette dernière, voir les synthèses fmr sur Hal-Shs).
A l’inverse du graphe simple (simple graph), le multigraphe (multigraph) est un graphe qui autorise des liens multiples –aussi appelés liens parallèles- (multiple edges ou parallel edges). En d’autres termes, dans un multigraphe, deux sommets peuvent être connectés par plus d’un lien.
Le multigraphe est dit orienté (multidigraph) s’il autorise des liens orientés (arcs) parallèles. On appelle pseudographe (pseudograph) un multigraphe qui accepte les boucles.
Un graphe dipôle (dipole graph) est un multigraphe qui est composé uniquement de deux sommets, reliés par un nombre n de liens parallèles.
Les multigraphes peuvent être utilisés pour la modélisation de réseaux de transport multimodaux, pour rendre compte de différents types de relations entre les acteurs du réseau (eg. superposer relations sociales et économiques)…
Pour aller plus loin : Synthèse FMR “Multigraphes, multiplexes et réseaux couplés”
Billets liés : L comme lien, S comme (graphe) simple
OpenEdition vous propose de citer ce billet de la manière suivante :
Matthieu Drevelle (11 février 2014). M comme multigraphe. groupe fmr (flux, matrices, réseaux). Consulté le 12 mai 2025 à l’adresse https://doi.org/10.58079/p83c