Algorithmes de graphes - Département informatique de l'ENS Cachan
III) Soit le schéma du circuit de train électrique de Laurent. Chaque aiguillage a
deux positions possibles. Laurent a remarqué qu'au bout d'un certain temps,
quelle que soit la position initiale du train, il n'emprunte jamais la partie E. (Le
train n'utilise que la marche avant). Pouvez-vous, à l'aide d'un graphe à 10
sommets, ...
Un extrait du document