Constructeur d'autoroutes, Comptes Rendus MATh.en.JEANS 00-04

0. Introduction

 

Dans les nombreux contrats que l'on peut recevoir, la configuration des villes diffère. Il nous faut donc déterminer, avant toute chose, si la configuration des villes influe sur la réalisation du contrat.

Si nous décidons d'éliminer tout croisement entre nos autoroutes (pour des raisons de sécurité), peut-on toujours réaliser tous les contrats ? Pour le savoir, nous avons étudié nos précédents contrats. Nous avons pu classer ces précédents contrats dans deux catégories :

- le premier type de contrats nous demande de relier toutes les villes entre elles :

- le second type de contrats nous demande de relier chaque ville à un nombre fixé d'autres villes :

En conclusion, nous donnerons le résumé des résultats que nous avons obtenu à ce stade de nos recherches.

Comptes Rendus MATh.en.JEANS 00-04          © MATh.en.JEANS 2001. Tous droits réservés.

Retour au        début de l'article

0. Introduction

1. Influence de la configuration des villes sur la réalisation du contrat

2. Relier toutes les villes entre elles

3. Relier chaque ville à un nombre fixé de villes

4. Conclusion

Retour aux Comptes Rendus MATh.en.JEANS