Comment modéliser un arbre ?

Un arbre est un graphe particulier qui est construit à partir d’un nœud dit racine de l’arbre. A cette racine, plusieurs nœuds peuvent être liés par un arc orienté unique ; ensuite, et de manière récursive, chacun de ces nœuds peut être lié à de nouveaux nœuds. Les nœuds qui terminent l’arbre sont appelés feuilles.

Les arcs d’un arbre se modélisent par une association réflexive de degré 1:n.

Les cardinalités maximales renseignent implicitement sur l’orientation des relations. Pour éviter toute confusion de lecture du modèle, nous recommandons de spécifier les rôles pour rendre l’orientation de l’arbre explicite.

Remarque: La contrainte {ordered} permet de spécifier que la fratrie doit être ordonnée.