Voies de chemin de fer - Collège Daniel Faucher (Loriol) Collège les 3 vallées (La Voulte sur Rhône)

Titre du sujet
Voies de chemin de fer
Établissement
Collège Daniel Faucher (Loriol)
Année
2017-2018
Etablissement(s) jumelé(s)
Collège les 3 vallées (La Voulte sur Rhône)
Résumé
Un quadrillage de taille quelconque représente des villes. On veut construire un réseau ferré pour relier toutes ces villes entre-elles (en ne reliant que des cases voisines sur le quadrillage). Cela est-il possible si on veut que le réseau forme une boucle ? Cela est-il possible si on fixe les deux villes, la ville de départ et la ville d'arrivée ? Cela est-il possible si on fixe deux villes de départ et une d'arrivée ? etc.