Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad De Ingeniería
Participante:
Moisés Bastos
C.I. 28.738.044
Á
Un árbol es llamado k-ario si
R cada nodo tiene, como máximo, Otro caso particular es el del árbol
k hijos. Un caso particularmente estrella, el cual consiste de un único
B importante es el de un árbol 2- nodo, que es la raíz. El resto de sus
Clasificación ario, al cual se denomina árbol vértices son hojas. Todo árbol
binario. Si todos los nodos del estrella de k vértices tiene un único
O . árbol exceptuando las hojas, nodo con k-1 hijos, por lo tanto, todo
poseen exactamente k hijos, ese árbol estrella de k vértices es (k-1)-
L árbol además de ser k-ario es ario.
completo.