arbre arrelat

m

Matemàtiques

Graf orientat connex, sense cicles i amb un vèrtex distingit anomenat arrel, de tal manera que hi ha un únic camí de l’arrel fins a cada vèrtex.

En la representació habitual d’un arbre arrelat, l’arrel se situa al capdamunt i els arcs se suposen recorreguts en sentit descendent.