Que peuvent avoir en commun internet, les embouteillages sur les routes, votre cerveau et votre facteur ???

Réponse: la théorie mathématique qui se cache derrière, la théorie des graphes. Internet est un exemple de réseau de communication, les embouteillages se forment dans des réseaux routiers, votre cerveau est constitué d'un réseau de neurones, et la tournée de votre facteur consiste à relier un nombre fini de boites à lettres le plus efficacement possible (sur un réseau routier). Toutes ces applications, et bien d'autres encore, sont des exemples de problèmes qui peuvent être étudiés et résolus grâce à la théorie des graphes, dont les origines remontent au dix-huitième siècle en Russie. Après avoir rappelé ce qu'est la théorie des graphes, nous verrons comment un problème ouvert depuis 37 ans a été résolu par un mathématicien israélien au... lire la suite...