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

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.