H135. Vaine polémique Imprimer
H. Graphes et circuits
calculator_edit.png  
Dans ce pays, les huit mégapoles régionales sont reliées entre elles deux à deux par un réseau de routes directes. Malgré l'absence de carrefours, les accidents sont si nombreux que les pouvoirs publics annoncent leur intention de mettre toutes les routes à sens unique. Une polémique éclate sous prétexte que la longueur des trajets sera considérablement allongée. Montrer que cette polémique est vaine en proposant un plan de circulation dans lequel pour aller d'une ville quelconque à une autre avec un réseau de routes à sens unique, on passe au maximum par une autre ville.

 Solution


Les lecteurs ont été nombreux à être attirés par cette vaine polémique mais le moins qu'on puisse dire est qu'il n'y a eu... aucune polémique entre eux car ils sont tous tombés d'accord pour proposer un plan de circulation conforme aux voeux des pouvoirs publics de ce pays virtuel. Certains lecteurs sont allés plus loin et ont démontré que le problème a une solution pour un nombre quelconque de mégapoles plus grand que 2 et distinct de 4. D'autres enfin se sont posé la question du nombre minimal de routes à sens unique utilisées par les voitures, suggérant ainsi que les autres routes soient mises à la disposition des cyclistes et des piétons...
Par ordre alphabétique ont répondu:

Claudio Baiocchi
,Daniel Collignon,Etienne Desclin,Jean Drabbe,Patrick Gordon,Pierre Jullien,Michel Lafond,Jean Moreau de Saint Martin,Claude Morin,Pierre Henri Palmade,Jérôme Pierard.Autre solution.