jueves, 31 de octubre de 2013


Aplicaciones:
Formulas matemáticas
Circuitos electricos
árbol genealogico


Propiedades:
Se dice que todos los nodos que son descendientes directos hijos de un mismo nodo padre, son hermanos.
Todo nodo que no tiene ramificaciones hijos, se conoce con el nombre de terminal u hoja.


Grado:
Número de desciendentes directos de un determinado nodo.


Grado de árbol:
Es el máximo grado de todos los nodos del árbol.

Nivel:
Es el número de arcos que pueden ser recorridos para llegar a un determinado nodo.
Por definición raíz tiene nivel 1.
Longitud de camino interno:
Es la suma de longitudes de camino de todos los nodos del árbol

No hay comentarios:

Publicar un comentario