Resultats de la cerca
Es mostren 3 resultats
arbre arrelat
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
alçada
Matemàtiques
En un graf, distància màxima entre l’arrel d’un arbre arrelat i les fulles.
binari | binària
Matemàtiques
Dit d’un arbre arrelat en el qual cada pare només pot tenir dos fills; l’arbre es diu binari complet quan és d’alçada h i té 2h+1-1 vèrtexs.