Entradas

Mostrando las entradas etiquetadas como Euler

Problema del museo con gráfico

Imagen

Problema del museo con gráfico

Imagen

Problema del Museo

Hola de nuevo!!! Encontré el siguiente problema (lleva gráfico y no se cómo ponerlo) Un museo de arte ha ordenado la exposición que actualmente se presenta en 6 salas, como se muestra en la figura. ¿Existe alguna forma de recorrer la exposición pasando por cada puerta exactamente una vez?  En caso afirmativo trace su recorrido. El gráfico muestra el planito del museo y marca las puertas que tiene cada sala. Podría pedirse que se analice también si existe un recorrido que empiece y termine en la puerta de entrada del museo. Podríamos buscar el plano de algún museo y trasladar el problema a ese museo. Como variante del problema se me ocurre que en lugar de pasar por cada puerta exactamente una vez, lo que importa es que se recorran todas las paredes de las salas exactamente una vez, es decir quiero encontrar un circuito que me permita ver todos los cuadros que están colgados exactamente una vez...

Problema del Museo

Hola de nuevo!!! Encontré el siguiente problema (lleva gráfico y no se cómo ponerlo) Un museo de arte ha ordenado la exposición que actualmente se presenta en 6 salas, como se muestra en la figura. ¿Existe alguna forma de recorrer la exposición pasando por cada puerta exactamente una vez?  En caso afirmativo trace su recorrido. El gráfico muestra el planito del museo y marca las puertas que tiene cada sala. Podría pedirse que se analice también si existe un recorrido que empiece y termine en la puerta de entrada del museo. Podríamos buscar el plano de algún museo y trasladar el problema a ese museo. Como variante del problema se me ocurre que en lugar de pasar por cada puerta exactamente una vez, lo que importa es que se recorran todas las paredes de las salas exactamente una vez, es decir quiero encontrar un circuito que me permita ver todos los cuadros que están colgados exactamente una vez...

Algunas ideas.

Imagen
Hola a todos. Espero se encuentren muy bien. Les voy contando lo que estuve pensando y haciendo. Sobre las impresoras 3D consulté con un ingeniero mecánico que las usa mucho en uno de los colegios en los que trabajo y dijo que no sabía, pero creía que no. Desde el funcionamiento visto de afuera a mí me parece que tampoco ya que no termina en el punto que comienza por lo que no sería un circuito. Pero no sé dónde más indagar. Algunos de los ejemplos que se me ocurrieron. Circuitos de Euler. 1. Sistema de distribución de agua tratada. Se podría pensar en una comunidad pequeña como muchas del interior del país, en un barrio, e incluso, en una división del plano en zonas, analizando la división más conveniente.  2. Antes de las elecciones en Brasil, leí la nota https://www.bbc.com/mundo/noticias-america-latina-45774859 . No me doy cuenta cómo aplicarla, pero tal vez, entre todos podamos analizar la división en zonas para aplicarla a algún problema de optimización.  3. E n la const...

Algunas ideas.

Imagen
Hola a todos. Espero se encuentren muy bien. Les voy contando lo que estuve pensando y haciendo. Sobre las impresoras 3D consulté con un ingeniero mecánico que las usa mucho en uno de los colegios en los que trabajo y dijo que no sabía, pero creía que no. Desde el funcionamiento visto de afuera a mí me parece que tampoco ya que no termina en el punto que comienza por lo que no sería un circuito. Pero no sé dónde más indagar. Algunos de los ejemplos que se me ocurrieron. Circuitos de Euler. 1. Sistema de distribución de agua tratada. Se podría pensar en una comunidad pequeña como muchas del interior del país, en un barrio, e incluso, en una división del plano en zonas, analizando la división más conveniente.  2. Antes de las elecciones en Brasil, leí la nota https://www.bbc.com/mundo/noticias-america-latina-45774859 . No me doy cuenta cómo aplicarla, pero tal vez, entre todos podamos analizar la división en zonas para aplicarla a algún problema de optimización....

Ciclos de Euler con Python

Estuve tratando de hacer cosas con GeoGebra, pero no me fué fácil. Si bien están las funciones que mencioné para encontrar el mínimo árbol generador, la menor distancia o resolver el problema del viajante, sólo funcionan para la distancia euclidiana (referidos a los puntos del plano que se hayan puesto) y no a distancias o costos arbitrarios, lo que parece una limitación algo innecesaria. Tal vez exista una forma de superar este obstáculo, pero no la he encontrado. Como tampoco sé cómo mover los puntos interactivamente en Matplotlib, que parece hecho para otra cosa, volví a mis módulos de gráficos. El primer intento fue el de decidir si un grafo es euleriano, y en caso afirmativo construir un ciclo de Euler y eventualmente mirar el gráfico. Por lo tanto les pido que, además de las tareas que mencionamos en la última reunión, traten de hacer las siguientes: Mirar los módulos sobre ciclos de Euler , traten de usarlos para entender cómo se usan, y prueben si hay problemas. Seguramente no...

Ciclos de Euler con Python

Estuve tratando de hacer cosas con GeoGebra, pero no me fué fácil. Si bien están las funciones que mencioné para encontrar el mínimo árbol generador, la menor distancia o resolver el problema del viajante, sólo funcionan para la distancia euclidiana (referidos a los puntos del plano que se hayan puesto) y no a distancias o costos arbitrarios, lo que parece una limitación algo innecesaria. Tal vez exista una forma de superar este obstáculo, pero no la he encontrado. Como tampoco sé cómo mover los puntos interactivamente en Matplotlib, que parece hecho para otra cosa, volví a mis módulos de gráficos. El primer intento fue el de decidir si un grafo es euleriano, y en caso afirmativo construir un ciclo de Euler y eventualmente mirar el gráfico. Por lo tanto les pido que, además de las tareas que mencionamos en la última reunión, traten de hacer las siguientes: Mirar los módulos sobre ciclos de Euler , traten de usarlos para entender cómo se usan, y prueben si hay problemas. Segu...