La estructura de datos en la que entre dos vértices cualesquiera existe un único camino que los conecta, formando una organización jerárquica, se llama árbol.

Un árbol es un grafo conexo y acíclico, donde un vértice se considera la raíz y los demás son sus descendientes. En un árbol no hay ciclos, y para cada par de vértices existe exactamente un camino.

Un ejemplo de uso del árbol es el sistema de archivos, donde las carpetas y archivos están organizados jerárquicamente.

Anterior Siguiente