(1) D'un vertex, le nombre d'arêtes connectées à celui-ci. (2) D'un tracer, le degré maximum d'un vertex. (3) D'un noeud d'arbre, le nombre de nœuds d'enfants qu'il contient.