Graphe étiqueté

Merci !

Exercices
Classe(s) : Tle ES

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 » ?