Es un problema de Matemáticas muy conocido en el que se basa mucho una área de la computación (por eso lo conozco :P), no se puede hacer un recorrido de ese tipo. No conozco la manera formal de demostrar que no es posible, pero lo que se me ocurre sería intentar todos las trayectorias posibles.
Me da mucho gusto que estén participando en llas preguntas. Efectivamente el camino que se desea buscar es imposible. Este problema de los "siente puentes de Königsberg" es un clásico en la Teoria de Gráficas, fue dado por Leonhard Euler (matemática y físico suizo) en el año de 1736. La teoría de gráficas es una rama de las matemáticas que tiene grandes aplicaciones en otras disiplinas tales como: biología, computación, economía, etc... Mientras tanto les dejo un pequeño video donde resuelven de manera simple el problema de los siete puentes.
https://www.youtube.com/watch?v=eIb1cz06UwI
Preguntas para reflexionar. 1.- ¿Quién fue Euler? 2.- ¿ Cómo se resolvió el problema? 3.-¿Cuáles son las áreas que se relaciona este problema? 4.- ¿Qué es un "Eulerian Walk" ?
Es un problema de Matemáticas muy conocido en el que se basa mucho una área de la computación (por eso lo conozco :P), no se puede hacer un recorrido de ese tipo. No conozco la manera formal de demostrar que no es posible, pero lo que se me ocurre sería intentar todos las trayectorias posibles.
ResponderBorrarHola Andres,
BorrarVale la pena escribir todas las posibles trayectorias y ver que pasa.
¿Estudias computación?
No se puede pasar una sola vez por cada puente.
ResponderBorrarcreo que solo se puede pasar 6 veces un puente sin repetirlo y no se puede llegar al ultimo puente sin repetir uno (creo).
ResponderBorrarpues ya intente todas las trayectorias y no es posible
ResponderBorrarSegún yo solo se puede pasar 5 veces sin repetir algún puente y creo que no puede pasar 6 veces porque repetiría el puente "E"
ResponderBorrarRocío y Jsiul ya discutieron quien tiene razón? Solo pueden pasar por 5 puentes o 6?
ResponderBorrarNo se pueden pasar por todos los puentes, solo por 5, intentando todas las maneras posibles
ResponderBorrarNo se pueden pasar por todos los puentes, solo por 5, intentando todas las maneras posibles
ResponderBorrarMe da mucho gusto que estén participando en llas preguntas. Efectivamente el camino que se desea buscar es imposible. Este problema de los "siente puentes de Königsberg" es un clásico en la Teoria de Gráficas, fue dado por Leonhard Euler (matemática y físico suizo) en el año de 1736.
ResponderBorrarLa teoría de gráficas es una rama de las matemáticas que tiene grandes aplicaciones en otras disiplinas tales como: biología, computación, economía, etc...
Mientras tanto les dejo un pequeño video donde resuelven de manera simple el problema de los siete puentes.
https://www.youtube.com/watch?v=eIb1cz06UwI
Preguntas para reflexionar.
1.- ¿Quién fue Euler?
2.- ¿ Cómo se resolvió el problema?
3.-¿Cuáles son las áreas que se relaciona este problema?
4.- ¿Qué es un "Eulerian Walk" ?
Excelente Noche :D