Logo es.boatexistence.com

¿Se puede resolver el problema del puente de Konigsberg?

Tabla de contenido:

¿Se puede resolver el problema del puente de Konigsberg?
¿Se puede resolver el problema del puente de Konigsberg?

Video: ¿Se puede resolver el problema del puente de Konigsberg?

Video: ¿Se puede resolver el problema del puente de Konigsberg?
Video: EL PROBLEMA DE LOS PUENTES DE KONIGSBERG 2024, Mayo
Anonim

La solución de Leonard Euler al problema del puente de Konigsberg - Ejemplos. Sin embargo, 3 + 2 + 2 + 2=9, que es más que 8, entonces el viaje es imposible Además, 4 + 2 + 2 + 2 + 3 + 3=16, que es igual al número de puentes, más uno, lo que significa que el viaje es, de hecho, posible.

¿Es posible Los puentes de Königsberg?

Euler se dio cuenta de que era imposible cruzar cada uno de los siete puentes de Königsberg una sola vez. Aunque Euler resolvió el rompecabezas y demostró que el paseo por Königsberg no era posible, no estaba del todo satisfecho.

¿Por qué es imposible el problema del puente de Konigsberg?

Por lo tanto, cada una de esas masas de tierra debe servir como punto final de una cantidad de puentes equivalente al doble de la cantidad de veces que se encuentra durante la caminata.… Sin embargo, para las masas de tierra de Königsberg, A es un punto final de cinco puentes, y B, C y D son puntos finales de tres puentes. La caminata es por lo tanto imposible

¿Puedes cruzar cada puente exactamente una vez?

Sí. Para que sea posible una caminata que cruce cada borde exactamente una vez, como máximo dos vértices pueden tener un número impar de bordes unidos a ellos. … En el problema de Königsberg, sin embargo, todos los vértices tienen un número impar de aristas unidas a ellos, por lo que una caminata que cruza todos los puentes es imposible

¿Es posible hacer una caminata que cruce cada puente una vez y regresar al punto de partida sin cruzar ningún puente dos veces?

Respuesta: el número de puentes … Euler se dio cuenta de que solo un número par de puentes daba el resultado correcto de poder tocar cada parte de la ciudad sin cruzar un puente dos veces. Euler usó las matemáticas para demostrar que era imposible cruzar los siete puentes una sola vez y visitar cada parte de Königsberg.

Recomendado: