Red de conocimiento del abogados - Preguntas y respuestas sobre la Ley de patentes - ¿Cómo resolver el problema de los siete puentes de un solo golpe y en orden?

¿Cómo resolver el problema de los siete puentes de un solo golpe y en orden?

Cómo proceder en el orden del diagrama de un trazo del Problema de los Siete Puentes

El gran matemático Euler lo transformó en un problema de varios trazos.

Las siete líneas en la imagen de arriba representan los siete puentes, y los puntos rojos representan los puntos donde se cruzan. Euler descubrió que un trazo se puede completar sólo cuando el bolígrafo llega a la intersección a lo largo de un arco y luego sale a lo largo de otro arco, es decir, cuando los arcos que se cruzan en estos puntos están en pares, dicha intersección se llama "par". punto". Si los arcos que se cruzan en estos puntos no están en pares, es decir, hay un número impar de arcos, entonces no se puede realizar un trazo. Estos puntos también se denominan "puntos singulares".

A través del análisis, Euler llegó a la siguiente conclusión: Si se dibuja una gráfica de un solo trazo, o solo hay dos puntos singulares, es decir, solo el punto inicial y el punto final, por lo que la gráfica dibujada de un trazo está abierto; o No hay un punto singular, es decir, el punto final y el punto de inicio están conectados, por lo que la figura dibujada de un 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. Euler resolvió de esta manera el famoso "Problema de los Siete Puentes de Königsberg".