Este problema fue en realidad de un problema de programación, pero tiene más de una matemática sabor, así que yo estoy pidiendo en Matemáticas de intercambio de la pila!
Problema: en un principio, se le da una gráfica como en la primera imagen, donde las líneas rojas son los bordes y los círculos grises son los vértices. Desea llegar desde la parte superior de la plataforma a la plataforma inferior. Ahora, 0 o más bordes se eliminan de la gráfica. Cuántas de estas configuraciones de gráfico hay manera de que hay un camino desde la parte superior a la parte inferior?
La segunda imagen es un ejemplo de una configuración donde es posible llegar desde la parte superior a la parte inferior, y la tercera imagen es un ejemplo de una configuración en la que es imposible.
La sugerencia que me dieron fue que este problema sólo se pueden resolver (o relativamente fácilmente solucionable) sólo cuando el gráfico es de N por N + 1 (la imagen muestra un gráfico de 3 por 4).
Yo realmente no quiero una solución exacta, sino más bien algunos consejos sobre cómo proceder (completamente atascado en el momento). He probado la configuración de algunos de la recurrencia de la relación, pero tuvo problemas para hacerlo.
