Árboles

Un árbol es un grafo conexo sin ciclos.
Árboles con raíz : un árbol con raíz "r"  (a "r" llamaremos raíz del árbol). Existe una única trayectoria de r a cualquier otro vértice "v", esto da una dirección a los arcos de r. La longitud de la trayectoria que va de r a v se   llama nivel o profundidades de "v"(vértice). Aquellos vértices con grado uno distintos de "r", se llaman hojas del árbol con raíz. Una trayectoria  dirigida de un vértice a una hoja se llama rama.
ejemplo:

la figura de arriba es un árbol con raíz "r". Este árbol tiene 5 hojas: d,f,h,i y j. El nivel de "a" es 1, el nivel de "f" es 2 y el nivel de "j" es 3. Cualquier árbol puede convertirse en un árbol con raíz eligiendo simplemente uno de sus vértices como raíz.

¿para que sirve un árbol con raíz?.

Un árbol con raíz es una ayuda útil para enumerar todas las posibilidades lógicas de una sucesión de sucesos  donde cada suceso  puede ocurrir de un numero finito de maneras.

Instituto Tecnologico de Apizaco.

Autor: Elizabeth Sola Lira.