Resultats de la cerca
Es mostren 2 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
arbre
Tots els arbres amb vuit vèrtexs com a màxim
© fototeca.cat
Matemàtiques
Graf connex i acíclic (sense circuits).
Un arbre té només un vèrtex, anomenat arrel sense predecessor en el sentit de les fletxes, mentre que tot altre vèrtex té, cada un, un únic predecessor Tots els vèrtexs tenen un nombre variable de successors, que ordinariàment hom suposa ordenats per exemple, d’esquerra a dreta i de vegades són anomenats branques En la representació habitual d’un arbre l’arrel se situa al capdamunt i els arcs se suposen recorreguts en sentit descendent Els arbres han passat d’ésser un cas particular de graf a rebre un tractament matemàtic específic Són particularment útils en la modelització de…