diff --git a/doc/grapp-yaml.md b/doc/grapp-yaml.md
index 560302a2a45b10a81ff31dd8a12360995bb2586c..763bb157da74422da782cbdff976eba12cbcc972 100644
--- a/doc/grapp-yaml.md
+++ b/doc/grapp-yaml.md
@@ -33,7 +33,7 @@ On doit spécifier:
 
 - `type:` le type de graphe, obligatoire. Les valeurs valides sont celles énumérées plus haut.
 - `name:` un nom pour le graphe, obligatoire. C'est une chaine de caractères sans espaces.
-- `nodes:` l'ensemble des sommets du graphe, obligatoire. Chaque sommet est une chaine de caractères sans espaces et les sommets sont énumérés entre crochets, séparés par des virgules.
+- `nodes:` l'ensemble des sommets du graphe, obligatoire. Chaque sommet est une chaine de caractères sans espaces, qui commence par un caractère alphabétique. Les sommets sont énumérés entre crochets, séparés par des virgules.
 - `edges:` les arêtes par liste d'adjacence, obligatoire. On doit énumérer tous les sommets, et pour chaque sommet on énumère ses successeurs entre crochets.
 
 Éléments de syntaxe importants: