Le constructeur d’autoroutes - Collège Alain Fournier (Orsay)

Plusieurs conseils municipaux décident de construire des autoroutes entre certaines de leurs villes. Ils font appel à un constructeur spécialisé d’autoroutes pour savoir si la chose est réalisable. La seule contrainte à laquelle est soumise celui-ci est qu’il ne peut y avoir de croisement entre deux autoroutes, autrement dit que les liaisons demandées entre villes ne se croisent jamais. Peut-il accepter toutes les propositions de liaisons ou doit-il se méfier de certaines ?