Cuando mi profesor de química comenzó a enumerar todas las estructuras posibles de los hidrocarburos $C_7H_{16}$, mi mente voló a buscar una fórmula general. Permítanme mathematicalize este problema.
Aquí, tenemos $n$ los puntos de un plano, todo conectado con algunas de las líneas que, siguiendo estas reglas:
los puntos no pueden tener más de $4$ líneas conectadas;
número de líneas entre cualquiera de las $2$$1$;
ningún bucle formado.
Nosotros sólo se refieren a cómo los puntos están conectados por líneas, sus posiciones en el plano no importa. Entonces, ¿cuál es el número de la posible estructura cuando no $n$ puntos?
E. g., cuando no $5$ de los puntos, todas las posibilidades son: (yo uso $C$ para denotar puntos)
Cuando hay 6,
Yo empezamos la búsqueda de un algoritmo para la lista de todas las posibilidades, he encontrado esta demasiado duro y se volvió a encontrar una manera de comprobar si 2 estructura de la realidad son el mismo, el que también he fallado más tarde. Sospecho que esto tiene algo que ver con recursiva cosas. Por favor ayuda, Gracias.
p.s. No estoy seguro de si he hecho las reglas, por favor señale cualquier problema que usted ve.
