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