Un árbol binario enraizado es un tipo de gráfico que es particularmente interesante en algunas áreas de la informática. La raíz es el vértice más alto. Los vértices por debajo de un vértice y conectad...Un árbol binario enraizado es un tipo de gráfico que es particularmente interesante en algunas áreas de la informática. La raíz es el vértice más alto. Los vértices por debajo de un vértice y conectados a él por un borde son los hijos del vértice. Es un árbol binario porque todos los vértices tienen 0, 1 o 2 hijos. ¿Cuántos árboles binarios enraizados diferentes hay con n vértices? Denotemos este número por Cn; estos son los números catalanes.
