2004-12-16

    Los puentes de Leiden

    Lola, en un magnífico post sobre la teoría de grafos y los puentes de Königsberg, explica muy bien cómo Euler resolvió el problema siguiente:

    ¿Pueden recorrerse, en un sólo trayecto y sin pasar dos veces por el mismo puente, todos los puentes de la ciudad X?

    Obviamente, el problema original eran los 7 puentes de la ciudad de Kant (y, ahora me entero, también de Goldbach). Yo, que soy más complicado, os pongo la siguiente imagen:



    Es el mapa del antiguo Leyden, un poquito después de que nos echaran de aquí a base de malas artes con el agua (rompieron los diques e inundaron los campos en los que el ejército tenía montado el asedio). No digo el número de puentes, entre otras cosas, porque no los he contado, pero planteo el desafío: ¿alguien podría decirme si es posible hacer un recorrido turístico por los puentes de Leiden sin aburrir al personal pasando dos veces sobre el mismo?

    Para los que no distingan los puentes bien, este otro mapa de Leiden tiene más resolución.

Referencias (TrackBacks)

URL de trackback de esta historia http://evolucionarios.blogalia.com//trackbacks/24394

Comentarios

1
De: Lola Fecha: 2004-12-16 10:06

Alguien que sepa html... que me diga cómo poner una figurita al lado de la otra y no una debajo de otra... ejem...



2
De: Cluje Fecha: 2004-12-16 10:34

Me imagino a Kant perdido en sus reflexiones, realizando todos los posibles recorridos por los siete puentes, y de este modo demostrando sin saberlo el primer problema de la Topo.

Por otra parte, si alguien busca Koenigsberg en el mapa y no la encuentra, su nombre actual es Kaliningrado.



3
De: Anónima Fecha: 2004-12-16 11:03

Según la wikipedia, Köningberg es también la ciudad natal de ¡Goldbach!.

Y entiendo lo que dice Euler, pero prefiero ni imaginarme como debe ser la demostración :o



4
De: Tiza Fecha: 2004-12-16 11:13

Alguien que sabe html te dice que tienes que insertar una tablita...no se como es tu editor en el blog. Me ha encantado tu post de hoy lola...muy bueno.



5
De: Nfer Fecha: 2004-12-16 11:28

Muy bueno, Tiza, es cierto.
Es más hasta me animaré a tomar lápiz y papel a ver qué me sale. Eso luego que entre BM, que algo dirás, ¡¡¡anda di algo BM!!!
En el de ayer dejé una pequeña aclaración (¿o confusión?) sobre la escatológica derivación del tema...no teman por mí, Argentina es el paraíso de los psicólogos :-))



6
De: BioMaxi Fecha: 2004-12-16 11:36

O sin poner tablas, estas líneas deberían servir:

Texto por arriba

< img src="http://descartes.cnice.mecd.es/taller_de_matematicas/rompecabezas/casita.gif" align="middle" border="0" >< img src="http://descartes.cnice.mecd.es/taller_de_matematicas/rompecabezas/sobre.gif" align="middle" border="0" >

Texto por abajo

(El espacio delante o detrás de cada tienes que quitarlo)



< td >
< img src="http://descartes.cnice.mecd.es/taller_de_matematicas/rompecabezas/casita.gif" >< /td >< td >< img src="http://descartes.cnice.mecd.es/taller_de_matematicas/rompecabezas/sobre.gif" >< /td >< /tr >< /table >

Lo mismo que antes, quitando los espacios que sobran.

7
De: BioMaxi Fecha: 2004-12-16 11:42

Aunque la verdad es que las tablas son muy cómodas:

< table >



8
De: BioMaxi Fecha: 2004-12-16 11:44

anda que gracia, se sale del comentario. Se me habrá olvidado poner algún espacio....

Empieza < table >< tr > y sigue con lo que hay fuera del cuerpo del comentario...

Cuando lo tengas, borra mis comentarios, que queda fatal :)



9
De: Lola Fecha: 2004-12-16 11:47

joe... vengo de la (pesadísima) charla que me he tragado... y me encuentro hasta comentarios fuera de los cuadrados de los comentarios... Es que a mi se me saca del LaTeX y...

Voy a intentarlo :)



10
De: Lola Fecha: 2004-12-16 11:50

Pueeeees.... no me va... bueno, da igual, ya aprenderé...



11
De: BioMaxi Fecha: 2004-12-16 11:54

Pues voy a coger el mapa de Leiden (el antiguo, que queda más bonito) y a hacerle el grafo, hale. A vosotros no os podré plantear el reto de cruzar toooodos los puentes porque sabeis el truco, pero me da que estas Navidades se lo voy a poner difícil a la family...
... aunque conociéndoles, pasarán del tema XD



12
De: Alberto Fecha: 2004-12-16 12:01

A Konigsberg la llamo la ciudad ubicua, porque aparece cuando menos te lo esperas. No sólo los puentes o Kant. Fundada por los caballeros teutónicos (significa montaña del rey), puerto hanseático, capital de la Prusia Oriental, enclave Alemán rodeado por Polonia tras la primera guerra mundial, causa inmediata de la segunda, actualmente encalve ruso entre Lituania y Polonia con el nombre de Kaliningrado... Y también en el nombre de:

Heywood(y) Allen Stewart Konigsberg



13
De: BioMaxi Fecha: 2004-12-16 12:17

Lola y demás interesados:

he colgado en mi blog un mapa del viejo Leiden, por si os animais a encontrar la solución equivalente...
http://evolucionarios.blogalia.com/historias/24394

He pensado que, aunque sepais el truco, os va a tener entretenidos un buen rato, contando puntos y lineas ;-)



14
De: Zifra Fecha: 2004-12-16 13:13

Esto es lo mío: Teoría de Grafos...y lo difícil del Teorema de Euler es el "si". El "solo si" es bastante fácil de probar.

Es decir, lo difícil es probar que para TODOS los grafos con 0 ó 2 vértices de grado impar existe un recorrido/circuito euleriano.



15
De: Lola Fecha: 2004-12-16 14:17

Pues si... cierto. De hecho, es un teorema con mucha lógica... como que uno va diciendo al leer la demostración "pues... claro"...



16
De: Nfer Fecha: 2004-12-16 16:03

y si y solo si, os lo dejo toito pa ustedes.
Zifra, adelante con los faroles, y ¡¡¡gracias por hacerme doblar de risa con ese link de la masturbación!!!!!.



17
De: Carlos Fecha: 2004-12-16 19:51

Anónima , el teorema es bastante sencillo, cualquiera con muy poco conocimiento de base y unas cuantas definiciones básicas de teoría de grafos podría entenderlo.



18
De: Nfer Fecha: 2004-12-16 20:57

Averr: el teorema es sencillo. O sea que lo primero que tengo que entender es el teorema...luego los puentes, sean de Konigsberg, de Leiden o de Madison, ¿da igual?



19
De: Dem Fecha: 2004-12-16 21:01

Biomaxi acaba de poner en evidencia una técnica de Blogalia injection (aprendices de hacker busquen SQL Injection en google) ;)

(No creo que en este caso vaya a ser un problema gordo de seguridad, pero el administrador quizás debería echarle un ojo a las posibles complicaciones).



20
De: Nfer Fecha: 2004-12-16 21:53

Carlos, a lo que vi, el teorema es sencillo, ejem,... Gracias. Cero o dos, o te quedas de un lado si eres honesto...

En cuanto a lo de los puentes, temo que es como mi calle: Me contaron que un niño quería cruzar y le pregunta a una ancianita que ve en el otro lado "señora, ¿cómo hago para cruzar?" y la ancianita le dice "pues niño, no sé, yo nací de este lado..."



21
De: Miguelito Fecha: 2004-12-16 23:17

Que interesante....aunque no sé si podre retener el teorema mucho tiempo...ya sabes....mi kedadez...pero gracias por este buen rato. Buen viaje, amiga.

Un besazo



22
De: Mitch Fecha: 2004-12-17 17:22

Fijate que yo nunca habia estudiado teoria combinatoria de grafos hasta que fui a EEUU, donde resulta que dan unos cursos de doctorado que en España podrían darse perfectamente en primer ciclo de licenciatura... pero no se dan. Es el tipo de teoria que una vez has estudiado te parece todo tan fácil e inmediato, pero si no la has visto no se te ocurren los métodos a usar. Aún recuerdo cuando volví a Zaragoza teniendo que recurrir a mi libro de teoría de grafos de Florida (de un nivel patético) junto con mi director de tesis, la definición de matroide.

Por cierto, el si y solo si es una de esas cosas que te parecen triviales después de haber visto algo de teoría de grafos, aunque no recuerdes ni un sólo teorema.



23
De: Xac Fecha: 2004-12-17 21:33

Bueno, si aplicamos un poco de pensamiento lateral ... ale hop!. Ya está. Dudo que a Euler se le ocurriera plegar el papel.



24
De: barbers Fecha: 2018-07-10 15:13

I haven’t any word to appreciate this post.....Really i am impressed from this post....the person who create this post it was a great human..thanks for shared this with us.



25
De: beard trims Fecha: 2018-07-10 15:14

I haven’t any word to appreciate this post.....Really i am impressed from this post....the person who create this post it was a great human..thanks for shared this with us.



26
De: www.webclimb.ca Fecha: 2018-07-12 09:50

I felt very happy while reading this site. This was really very informative site for me. I really liked it. This was really a cordial post. Thanks a lot!.



27
De: www.sfce.ca Fecha: 2018-07-14 09:34

This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information...



28
De: http://amonarttattoo.comwww.amonarttattoo.com Fecha: 2018-07-15 09:06

I really loved reading your blog. It was very well authored and easy to undertand. Unlike additional blogs I have read which are really not tht good. I also found your posts very interesting. In fact after reading, I had to go show it to my friend and he ejoyed it as well!



29
De: un curso de milagros Fecha: 2018-07-16 08:56

Very useful post. This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. Really its great article. Keep it up.



30
De: lessons online Fecha: 2018-07-17 09:12

I would like to thank you for the efforts you have made in writing this article. I am hoping the same best work from you in the future as well. Thanks...



31
De: non duality teachers Fecha: 2018-07-17 11:54

Thank you for taking the time to publish this information very useful!



32
De: nondual teacher Fecha: 2018-07-18 10:47

I recently found many useful information in your website especially this blog page. Among the lots of comments on your articles. Thanks for sharing.



33
De: youtube Fecha: 2018-07-19 10:07

This is a great article thanks for sharing this informative information. I will visit your blog regularly for some latest post.



34
De: visit here Fecha: 2018-07-19 12:49

This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information...



35
De: see this here Fecha: 2018-07-20 08:35

I have not any word to appreciate this post.....Really i am impressed from this post....the person who create this post it was a great human..thanks for shared this with us.



36
De: learn this here now Fecha: 2018-07-21 08:13

Thanks for your insight for your fantastic posting. I’m glad I have taken the time to see this.



37
De: read here Fecha: 2018-07-22 13:38

Thanks for your post. I’ve been thinking about writing a very comparable post over the last couple of weeks, I’ll probably keep it short and sweet and link to this instead if thats cool. Thanks.



38
De: Michigan Auto Accident Lawyer Fecha: 2018-07-23 13:37

I am no expert, but I believe you just made an excellent point. You certainly fully understand what you are speaking about, and I can truly get behind that.



39
De: mobil bekas Fecha: 2018-07-24 11:03

I have been checking out a few of your stories and i can state pretty good stuff. I will definitely bookmark your blog



40
De: www.cybercareers.org Fecha: 2018-07-28 09:39

Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work.



41
De: Metagento Fecha: 2018-07-29 12:20

Keep up the good work , I read few posts on this web site and I conceive that your blog is very interesting and has sets of fantastic information.



42
De: spiritual awakening movies Fecha: 2018-07-30 09:27

Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work.



43
De: video Fecha: 2018-07-30 15:29

Great content material and great layout. Your website deserves all of the positive feedback it’s been getting.



44
De: online courses Fecha: 2018-07-31 09:24

I recently came across your blog and have been reading along. I thought I would leave my first comment. I don’t know what to say except that I have enjoyed reading. Nice blog, I will keep visiting this blog very often.



45
De: www.foundationstudio.ca Fecha: 2018-08-01 13:41

Your work is very good and I appreciate you and hopping for some more informative posts. Thank you for sharing great information to us.



46
De: Air-Conditioning Fecha: 2018-08-29 09:07

Awesome blog. I enjoyed reading your articles. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work!



47
De: torontohomescanada.com Fecha: 2018-09-01 09:44

Great job for publishing such a beneficial web site. Your web log isn’t only useful but it is additionally really creative too. There tend to be not many people who can certainly write not so simple posts that artistically. Continue the nice writing



48
De: Ruhrgebiet Marketing Agentur Fecha: 2018-09-03 08:11

I really loved reading your blog. It was very well authored and easy to understand. Unlike other blogs I have read which are really not that good.Thanks alot!



49
De: Hochfrequenzgeräte Fecha: 2018-09-04 20:27

I wish more authors of this type of content would take the time you did to research and write so well. I am very impressed with your vision and insight.



50
De: lbpersonalinjurylaw.com Fecha: 2018-09-05 18:34

This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information...



51
De: Personal finance advice Fecha: 2018-09-08 13:33

Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work.



52
De: decalcify pineal gland supplements Fecha: 2018-09-13 08:35

I’ve been searching for some decent stuff on the subject and haven't had any luck up until this point, You just got a new biggest fan!..



53
De: techinexpert Fecha: 2018-09-15 07:30

I'm glad I found this web site, I couldn't find any knowledge on this matter prior to.Also operate a site and if you are ever interested in doing some visitor writing for me if possible feel free to let me know, i am always look for people to check out my web site.



54
De: vancouver seo Fecha: 2018-09-16 10:42

Positive site, where did u come up with the information on this posting?I have read a few of the articles on your website now, and I really like your style. Thanks a million and please keep up the effective work.



Nombre
Correo-e
URL
Dirección IP: 54.224.166.141 (626d35d5b8)
Comentario
¿Cuánto es: diez mil + uno?

Inicio > Historias > Los puentes de Leiden