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

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

 

Voyons d'abord quelques exemples :

Sur les schémas ci-dessus, la configuration des villes est différente, mais le résultat est équivalent (on relie chacune des 6 villes à 4 autres villes). A priori la configuration des villes ne semble donc pas avoir d'influence sur la réalisation du contrat.

En considérant que les autoroutes sont élastiques, on peut sans problème passer d'un schéma à un autre :

On peut donc passer d'une configuration à une autre sans changer les propriétés du schéma. Nous conjecturerons donc pour la suite de notre étude que la configuration des villes n'a aucune influence sur la réalisation du contrat.

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