Le constructeur d'autoroutes - Collège Albert Vinçon (Saint Nazaire)

Plusieurs villes souhaitent construire des autoroutes pour être directement reliées entre elles. Elles font appel à un constructeur, mais celui-ci doit respecter une contrainte importante : Deux autoroutes ne peuvent jamais se croiser. Les routes peuvent être courbes et les villes peuvent être placées où l’on veut. On cherche seulement à savoir si toutes les liaisons demandées peuvent être réalisées sans croisement.