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.



55
De: prezent na dzien chlopaka Fecha: 2018-09-22 15:55

I know your expertise on this. I must say we should have an online discussion on this. Writing only comments will close the discussion straight away! And will restrict the benefits from this information.



56
De: Dierentuinen Nederland Fecha: 2018-09-24 18:32

I am definitely enjoying your website. You definitely have some great insight and great stories.



57
De: digital marketing in Milwaukee Fecha: 2018-09-29 13:16

Great Article it its really informative and innovative keep us posted with new updates. its was really valuable. thanks a lot.



58
De: Fatburner Fecha: 2018-09-29 13:47

Without fail, your writing style is top professional; even your net web page additionally appears high-quality thank you for posting. What a fantabulous post this has been. In no way visible this form of beneficial positioned up. I thankful to you and expect an additional wide kind of posts like the ones.



59
De: Scott Keever SEO Fecha: 2018-09-30 12:54

This is my first time i visit here and I found so many interesting stuff in your blog especially it's discussion, thank you.



60
De: Harvest Pools Fecha: 2018-10-02 12:04

These are some great tools that i definitely use for SEO work. This is a great list to use in the future..



61
De: cool things to buy Fecha: 2018-10-03 09:09

I think this is an informative post and it is very useful and knowledgeable. therefore, I would like to thank you for the efforts you have made in writing this article.



62
De: mikrokamere Fecha: 2018-10-03 14:26

I like this post,And I guess that they having fun to read this post,they shall take a good site to make a information,thanks for sharing it to me.



63
De: คอกีฬา Fecha: 2018-10-04 11:36

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.



64
De: e zigarette liquid Fecha: 2018-10-06 09:23

These are some great tools that i definitely use for SEO work. This is a great list to use in the future..



65
De: jovell showflat Fecha: 2018-10-06 17:27

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.



66
De: Jui Residences Fecha: 2018-10-07 06:58

I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit.



67
De: oxy extensions germany Fecha: 2018-10-07 18:48

Wonderful article, thanks for putting this together! This is obviously one great post. Thanks for the valuable information and insights you have so provided here.



68
De: SMS Connect Fecha: 2018-10-08 09:28

this is really nice to read..informative post is very good to read..thanks a lot!



69
De: hypnose Fecha: 2018-10-08 17:38

Thank you for another great article. Where else could anyone get that kind of information in such a perfect way of writing? I have a presentation next week, and I am on the look for such information.



70
De: third eye activation Fecha: 2018-10-10 07:53

Awesome and interesting article. Great things you've always shared with us. Thanks. Just continue composing this kind of post.



71
De: Packing staff agencies Fecha: 2018-10-11 16:14

The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface.



72
De: eletricista Fecha: 2018-10-13 08:44

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.



73
De: Enjoy Mexico Villa Rentals Fecha: 2018-10-15 10:37

This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information. Keep it up. Keep blogging. Looking to reading your next post.



74
De: Enjoy Mexico Villa Rentals in Cabo San Lucas Fecha: 2018-10-16 08:25

This is such a great resource that you are providing and you give it away for free. I love seeing websites that understand the value of providing a quality resource for free. It is the old what goes around comes around routine.



75
De: Enjoy Mexico top desinations Fecha: 2018-10-17 08:28

Excellent information on your blog, thank you for taking the time to share with us. Amazing insight you have on this, it's nice to find a website that details so much information about different artists.



76
De: The Opus Condo Fecha: 2018-10-17 19:22

Merely a smiling visitant here to share the love (:, btw outstanding style.



77
De: real estate blog Fecha: 2018-10-18 12:25

Excellent information on your blog, thank you for taking the time to share with us. Amazing insight you have on this, it's nice to find a website that details so much information about different artists.



78
De: 10 evelyn floor plan Fecha: 2018-10-20 12:57

These are some great tools that i definitely use for SEO work. This is a great list to use in the future..



79
De: wooden easels Fecha: 2018-10-20 17:06

If more people that write articles really concerned themselves with writing great content like you, more readers would be interested in their writings. Thank you for caring about your content.



80
De: Mumbai Independent Escorts Fecha: 2018-10-20 18:17

Article was covered fully about the topic. Very interesting to read and i ponder about this several time. Keep posting it.



81
De: Escort Pune Fecha: 2018-10-20 18:26

In this current days reading such a good article is very impressing. Author did his research and written well this article. Keep up this post.



82
De: Independent Anika Escort Fecha: 2018-10-20 18:32

Real Good Article. Keep posting such a nice article on this top. Well written and Highly recommended. Keep posting such good article.



83
De: website design bournemouth Fecha: 2018-10-21 11:18

I have bookmarked your blog, the articles are way better than other similar blogs.. thanks for a great blog!



84
De: digital currency exchanger Fecha: 2018-10-22 10:39

Best work you have done, this online website is really cool with great facts.



85
De: Sweety Mumbai Independent Escorts Fecha: 2018-10-22 11:00

Topic for the moment. Very nice and loveley way of written it. Keep post such a good article like this. Good job!!



86
De: Escorts In Bangalore Fecha: 2018-10-24 10:46




very very nice information in your website i was so exited afeter reading your article i also want to share my article about how to record mobile screen on android mobile
-->Escorts in Bangaloreindependent Escorts in Bangalorehigh progile Escorts in BangaloreEscorts in DelhiEscorts in BangaloreEscorts in BangaloreEscorts in BangaloreVIP Escorts in BangaloreEscorts in BangaloreEscorts in BangaloreVIP Escorts in DelhiEscorts In KolkataKolkata EscortsEscorts In bangaloreEscorts In Delhi



87
De: SEO9 Fecha: 2018-10-27 17:50

Your website is really cool and this is a great inspiring article.



88
De: hdmi over ip matrix Fecha: 2018-11-01 11:58

I found that site very usefull and this survey is very cirious, I ' ve never seen a blog that demand a survey for this actions, very curious...



89
De: Tot Talk Fecha: 2018-11-04 14:11

I found this is an informative and interesting post so i think so it is very useful and knowledgeable. I would like to thank you for the efforts you have made in writing this article.



90
De: Tim O\'Connell Fecha: 2018-11-05 10:07

You know your projects stand out of the herd. There is something special about them. It seems to me all of them are really brilliant!



91
De: Affordable Locksmith Milwaukee Fecha: 2018-11-05 15:16

Thank you for such a well written article. It’s full of insightful information and entertaining descriptions. Your point of view is the best among many.



92
De: Yummy Cupcakes Fecha: 2018-11-06 08:58

I am definitely enjoying your website. You definitely have some great insight and great stories.



93
De: https://essaysreasy.online/ Fecha: 2018-11-07 11:52

I found that site very usefull and this survey is very cirious, I ' ve never seen a blog that demand a survey for this actions, very curious...



94
De: write my essay now Fecha: 2018-11-08 09:22

This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information. Keep it up. Keep blogging. Looking to reading your next post.



95
De: iMedia Works Fecha: 2018-11-08 16:59

I am definitely enjoying your website. You definitely have some great insight and great stories.



96
De: CTFO Fecha: 2018-11-10 12:17

Thanks for sharing nice information with us. i like your post and all you share with us is uptodate and quite informative, i would like to bookmark the page so i can come here again to read you, as you have done a wonderful job.



97
De: Air Duct Cleaning Sterling Heights MI Fecha: 2018-11-11 17:32

Very interesting blog. Alot of blogs I see these days don't really provide anything that I'm interested in, but I'm most definately interested in this one. Just thought that I would post and let you know.



Nombre
Correo-e
URL
Dirección IP: 54.162.166.76 (9496fb8397)
Comentario
¿Cuánto es: diez mil + uno?

Inicio > Historias > Los puentes de Leiden