Maths Pour Tous
A+
A-

Exposé

C'est graphe docteur ?

Par Lucas Vacossin
Elève en M1 de mathématiques à l'ENS

 

Maths pour tous

Georges Perec écrivait dans Je me souviens (1978) : "Je me souviens des heures que j’ai passées, en classe de troisième, je crois, à essayer d’alimenter en eau, gaz et électricité, trois maisons, sans que les tuyaux se croisent". Il s’agit en fait d’un problème que l’on doit à Henry Dudenay. Cette énigme formulée dans son ouvrage Amusements in Mathematics (1917) et qu’il appelle "l’énigme du gaz, de l’eau et de l’électricité" s’énonce comme suit : "Un lotissement de trois maisons doit être équipé d’eau, de gaz et d’électricité. La règlementation interdit de croiser les canalisations pour des raisons de sécurité. Comment faut-il faire ?"
L’objectif de cet exposé est alors de présenter des outils mathématiques adaptés à ce problème pour le résoudre. Ces outils, ce sont les graphes.

Prochains exposés:

Comment envoyer une théière dans l'espace ? – Adrien Ellis
Voyage en dimensions supérieures – Eva Philippe
A prendre ou à laisser – Jules Candau-Tilh
Une après-midi au PMU – Lucas Journel
Je crois que la Terre est plate – Lucas Willems
Vers l’infini et au-delà – Arthur Touati
Akinator, entropie et désordre – Nicolas Masson

 

Mis à jour le 20/9/2017