6.4 Árboles

Componentes

Hay un tipo especial de grafo, denominado árbol, que se presenta en múltiples aplicaciones. En ciencias de la computación los árboles son partiticularmente útiles. Por ejemplo se utilizan para organizar información de tal modo que sea posible efectuar eficientemente operaciones que atañan a esa información. Para construir algoritmos eficientes para localizar artticulos en una lista. Para construir códigos eficientes para almacenar y transmitir datos. Para modelar procedimientos que son llevados a cabo al utilizar una secuencia de decisiones. Introduzcamos pués el concepto de árbol.

Árbol Un árbol es un grafo T = (V, E) acíclico y conexo Dado que un árbol no puede tener ciclos, no podrá contener ni aristas múltiples ni bucles, por lo tanto cualquier árbol debe ser un grafo simple.