|
Banque de problèmes du RMTud215-fr |
|
Déterminer sur un réseau en toile d'araignée les chemins les plus courts entre deux noeuds donnés.
- Rechercher les chemins et déterminer ceux qui sont "minimum" (7 tronçons et 8 noeuds en comptant le départ et l'arrivée);
- Voir que tous ces chemins sont dans le même zone, déterminée par les trois fils ("cercles") les plus éloignés du centre et les six fils ("rayons") de l'araignée à la mouche y compris;
- Organiser le dénombrement des chemins. Il y en a 21.
déplacement, repérage, dénombrement
Les résultats n'ont pas été conservés ou ne sont pas encore disponibles.
(c) ARMT, 1999-2024