Le graphe étiqueté ci-dessous permet de reconnaître des mots (suite finie de lettres n’ayant pas toujours un sens) :
1. Vrai ou faux ?
Le graphe reconnaît :
a. le mot « baccalaureat ».
b. le mot « bleuet ».
c. le mot « baaaalt ».
d. tous les mots commençant par « bac ».
2. Combien de mots de cinq lettres reconnaît-il ? Les écrire tous.
3. Comment, avec une seule modification (changement d’une étiquette ou changement du sens de parcours d’une arête), peut-on faire reconnaître le mot « balacalurt » ?