Colección de citas famosas - Consulta de diccionarios - ¿Cuál es la respuesta a la pregunta de los siete puentes?

¿Cuál es la respuesta a la pregunta de los siete puentes?

La respuesta es irresoluble. Hay que recordar que el problema de los Siete Puentes es: ¿puede el bolígrafo dibujar toda la figura de un solo trazo sin despegar el papel y sin repeticiones? Problema de "un trazo", análisis matemático: Un trazo tiene un punto inicial y un punto final. La figura donde coinciden el punto inicial y el punto final se llama figura cerrada, en caso contrario se llama figura abierta. Además del punto inicial y el punto final, puede haber algunos puntos de intersección de curvas en medio de un trazo. Sólo cuando el bolígrafo llega a la intersección a lo largo de un arco y puede salir a lo largo de otro arco, es decir, cuando los arcos que se cruzan en estos puntos están en pares, se puede completar un trazo. Estas intersecciones se denominan "puntos pares". Si los arcos que se cruzan en estos puntos no están en pares, es decir, hay un número impar de ellos, entonces no se puede realizar el dibujo de un trazo. Estos puntos también se denominan "puntos singulares". Conclusión: si es uno. -Dibujo de trazo, solo hay dos puntos singulares, es decir, solo hay un punto inicial y un punto final, por lo que la figura dibujada por un trazo está abierta o no hay un punto singular, es decir, el punto final y el punto de partida están conectados y la figura dibujada por dicho trazo está cerrada. Dado que el problema de los siete puentes tiene cuatro puntos singulares, es imposible encontrar una ruta que pase por siete puentes pero que tome cada puente sólo una vez.