El otro día me puse a dibujar árboles siguiendo las líneas de una hoja cuadriculada, como en la figura. (Básicamente, un árbol es un grafo conexo sin ciclos).¿Cuántos árboles de N nodos se podrán dibujar? (Todas las intersecciones del cuadriculado usadas cuentan como nodos).
