¿Cuál es el problema de los Siete Puentes de Königsberg?

A principios del siglo XVIII, había un río que pasaba por Königsberg en Prusia. Había dos pequeñas islas en el río y siete puentes conectaban las dos islas con la orilla del río.

El problema de los siete puentes

Alguien planteó una pregunta: ¿Cómo puede un caminante cruzar siete puentes a la vez sin repetir ni omitir, y finalmente regresar al punto de partida? Más tarde, el gran matemático Euler lo transformó en un problema geométrico: un problema de un solo trazo. No sólo resolvió este problema, sino que también dio una condición necesaria y suficiente para que un gráfico conectado se dibuje de un solo trazo: el número de puntos singulares es 0 o 2 (si el número de conexiones a un punto es un número impar, se llama punto singular; si hay un número par, se llama punto par. Para poder dibujarlo de un solo trazo, los puntos medios deben ser puntos pares, es decir, si hay una salida, allí. Debe haber otra salida. Los puntos singulares solo pueden estar en ambos extremos, por lo que cualquier imagen se puede dibujar de un solo trazo, la singularidad está ausente o en ambos extremos)

El matemático Euler resolvió este problema. /p>