… Théorie des graphes

Aujourd’hui, les connexions et réseaux sont omniprésents : lignes téléphoniques, routes et voies ferrées, Internet, circuits électroniques et même liaisons moléculaires. Sans parler des réseaux sociaux entre amis et familles.

Tous ces systèmes sont constitués de points dénommés sommets, dont certains sont reliés par des arêtes.

En mathématiques, on appelle cela un graphe et la discipline qui étudie ces objets est la théorie des graphes.

A vous de jouer !