2 votos

Número de árboles ordenados de una secuencia de grados determinada

¿Se conoce algún resultado sobre el recuento del número de árboles ordenados (no etiquetados) que siguen una secuencia de grados desordenada dada?

Aquí se entiende un árbol ordenado como un árbol rooteado en el que el orden de los subárboles es significativo.

1voto

Ira Gessel Puntos 4853

¿Es el teorema 6.4 de http://people.brandeis.edu/~gessel/homepage/papers/enum.pdf ¿qué quieres?

0voto

Matt Puntos 8

Véase el teorema 4.3 en la página 12 aquí .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X