Article : Constructeur d autoroutes - Lycée Charles Poncet (Cluses) Lycée Camille Sée (Paris)

Nous sommes constructeurs d'autoroutes. Les autoroutes que nous construisons ne peuvent se croiser. Comme nous recevons de nombreux contrats, il nous faut trouver des critères nous permettant de déterminer, à la lecture du contrat, si celui-ci est réalisable ou non. Lorsque le nombre de villes est pair et vaut au moins 6, nous pouvons construire des réseaux où chaque ville est réliée à 4 autres. Nous montrons un réseau de 12 villes où chaque ville est reliée à 5 autres.