La théorie des graphes

Les réseaux sont étudiés depuis l’époque des Lumières avec, notamment, la théorie des graphes. Ce modèle mathématique simple, organisé en sommets (noeuds) et arêtes (liens), a été théorisé par le mathématicien et physicien suisse Leonhard Euler au XVIIIème siècle, qui cherchait à démontrer qu'on ne pouvait faire le tour de la ville Königsberg et ses 7 ponts (en partant et en revenant au même point) sans passer deux fois par le même pont...

Images : Elodie Perret

Textes : Baptiste Cottard

Photo de couverture : Vincent Arbelet