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.
Los números catalanes son una secuencia que se puede definir de diversas maneras, porque surgen en una serie de circunstancias diferentes. Estos números tienen algo en común con el Ejemplo 6.3.2, en e...Los números catalanes son una secuencia que se puede definir de diversas maneras, porque surgen en una serie de circunstancias diferentes. Estos números tienen algo en común con el Ejemplo 6.3.2, en el que Shawna estaba construyendo torres a partir de lego. Si hubiéramos preguntado en cuántos órdenes diferentes podría combinar los bloques para construir su torre, suponiendo que el pedido final de los bloques se decidiera de antemano, habríamos estado pidiendo el número catalán.
