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)
|
|
7
|
| De: BioMaxi |
Fecha: 2004-12-16 11:42 |
|
|
Aunque la verdad es que las tablas son muy cómodas:
< table > | < 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.
|
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
|
|
|
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
|
|
|
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!
|
|
27
|
|
|
This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information...
|
|
28
|
|
|
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.
|
|
30
|
| De: Rampurn |
Fecha: 2018-11-14 16:28 |
|
|
Thanks for the nice post. tweakbox is paid apps store for free.
|
|
40
|
| De: Quelle |
Fecha: 2019-03-04 21:02 |
|
|
this is really nice to read..informative post is very good to read..thanks a lot!
|
|
42
|
|
|
Great info! 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.
|
|
51
|
| De: Lyly |
Fecha: 2019-04-02 23:37 |
|
|
Hello !
|
|
55
|
| De: vex 3 |
Fecha: 2019-04-06 06:01 |
|
|
Si es posible, visitaré los puentes de Leiden.
|
|
56
|
|
|
Introduce mcafee antivirus in your PC with high class experts and best tech group. Simply ring us and we are prepared to help you till the last moment of establishment -
|
|
57
|
|
|
Microsoft makes collaboration easy. Open and edit Word, Excel, and PowerPoint files with anyone, anywhere, for free when you sign in to your Office account.
|
|
58
|
|
|
Microsoft makes collaboration easy. Open and edit Word, Excel, and PowerPoint files with anyone, anywhere, for free when you sign in to your Office account.
|
|
59
|
|
|
Install mcafee antivirus in your computer with high class professionals and best tech team. Just ring us and we are ready to assist you till the last minute of installation - mcafee.com/activate
|
|
60
|
|
|
Install mcafee antivirus in your computer with high class professionals and best tech team. Just ring us and we are ready to assist you till the last minute of installation - mcafee.com/activate
|
|
61
|
|
|
office it the package of office tools to make your working smooth and effective.Get it downloaded in your computer with the fast help.
|
|
62
|
|
|
Download norton antivirus with the best support team and avoid virus attacks
|
|
63
|
|
|
Microsoft makes collaboration easy. Open and edit Word, Excel, and PowerPoint files with anyone, anywhere, for free when you sign in to your norton account.
|
|
64
|
|
|
Norton is the most reliable antivirus and we are giving you the full support to get it installed in your laptops and computers - norton.com/setup
|
|
65
|
|
|
It is a family of client software, server software and services through this you can create professsional looking documents , charts , calculations, reports, and presentation in high speed and accuracy.if you want to install it then visit our site.
|
|
66
|
|
|
norton internet security is widely used antivirus provides the easiest to use and most intutive protection for your computer and your mobiles .install it and forget about viruses,spyware,root-kits, hackers.for more details visit:
|
|
67
|
|
|
office setup is the best software which is widely used in globe .It is a powerful service that helps you unleash your best ideas , get things done, and stay connected on the go.for more details visit:
|
|
68
|
|
|
webroot cyber security is a ultimate internet security suite for complete protection against today's diverse range of threat on windows. key features are 100% secure secure shopping, 1 click virus scanning, malicious website filtering, unblock antivirus.if you want to install it then visit our site:
|
|
70
|
|
|
Download office 365 with our assistance group without completing any work independent from anyone else.
|
|
71
|
|
|
Download norton antivirus to make your PC infection free with the best help and tech group. Don't hesitate to get in touch with us
|
|
72
|
|
|
Norton is the most dependable antivirus and we are giving you the full help to get it introduced in your PCs and PCs - norton.com/setup
|
|
73
|
|
|
Accomplish more with OneDrive and Office 365 Create cleaned reports, open bits of knowledge, present with lucidity, and work together continuously utilizing Office 365.
|
|
74
|
|
|
Introduce mcafee antivirus in your PC with high class experts and best tech group. Simply ring us and we are prepared to help you till the last moment of establishment - mcafee.com/initiate
|
|
75
|
|
|
Download norton antivirus to make your PC infection free with the best help and tech group. Don't hesitate to get in touch with us
|
|
76
|
|
|
Download Mcafee antivirus in your PC to dispose of all the hazardous infections
|
|
77
|
|
|
webroot digital security is an extreme web security suite for complete assurance against the present differing scope of risk on windows. key highlights are 100% secure shopping, 1 click infection examining, pernicious site separating, unblock antivirus.if you need to introduce it at that point visit our site:
|
|
78
|
|
|
Antivirus is the need of PCs that makes them infection free and we are going to give you full help to get the best antivirus introduced in your PCs and PCs. Download norton antivirus bundle with us - norton.com/setup
|
|
79
|
|
|
Outstanding specialized help for setting up office 365 in your PC or us an approach our number and we are prepared to give you the best help.
|
|
80
|
|
|
Netspend Com Activation Net turn is the main organization I've run over on the web, authentic, that will give you cash for joining NetSpend, it's a prepaid plastic, in the event netspend.com/activate that you get you to agree to accept you, demand it free, and it can profit.
|
|
81
|
|
|
This is an extensive substance, and TV is doing that they have built up a decent organization with organizations like Lionsgate and fundamental so they can give many things tubitv.com/activate visit here for more details.
|
|
82
|
|
|
These sections are about AMC's stations, including the presentation of the new station including how to add it and how to use just as two or three terrible motion pictures that you can discover on the amc.com/activate and a presentation of the blood and gore movie station also.
|
|
83
|
|
|
microsoft windows update free download - Windows 10, windows update
Y2K Update, Microsoft Word 2002 Update, and a lot more projects
|
|
84
|
|
|
We are a free site giving data with respect to the hbogo.com/activate
Com Activate channel and related issues.
|
|
85
|
|
|
In the event that truly, you have to enact or interface your record for live watching or broadcasting can do as such in the wake of signing in through the page at twitch.tv/activate visit here for more details.
|
|
86
|
|
|
It's Free TV. Download the application currently to begin watching 100+ live TV stations, brimming with the pluto.tv/activate shows, motion pictures and web recordings you cherish.
|
|
87
|
|
|
The most effective method to login to office.com/setup ? on the off chance that you need to legitimate data about office.com/setup .Here is our site for your assistance so visit our site you will locate a correct method to work MS office.
|
|
88
|
|
|
norton web security is broadly utilized antivirus gives the least demanding to utilize and most intutive assurance for your PC and your mobiles .introduce it and disregard viruses,spyware,root-units, hackers.for more subtleties visit:
|
|
103
|
|
|
I must say that this is a great post.Really I am impressed from this post.
|
|
109
|
|
|
https://lovemethoda.com/
https://lovemethoda.com/about-us.html
https://lovemethoda.com/escorts-service-kolkata.html
https://lovemethoda.com/our-escorts-rate.html
https://lovemethoda.com/kolkata-escorts-profile-gallery.html
https://lovemethoda.com/contact-us.html
https://lovemethoda.com/kolkata-escorts-blogs.html
|
|
116
|
|
|
https://meesba7.com/islam-today/tafsir-alahlam/
|
|
118
|
| De: friv |
Fecha: 2019-10-30 19:13 |
|
|
https://bnat.el3aby.com/tags/%D8%A7%D9%84%D8%B9%D8%A7%D8%A8-friv.html
|
|
119
|
|
|
I do not know what to say really what you share very well and useful to the community, I feel that it makes our community much more developed, thanks
|
|
120
|
|
|
Roku provides the simplest way to stream entertainment to your TV. On your terms. With thousands of available channels to choose from.
|
|
121
|
|
|
Visit Roku.com/link to enter Roku activation code and activate your roku device on Tv.Contact for Support if facing any problem
|
|
122
|
|
|
Roku.com/link - visit www.roku.com/link to activate Roku device and setup your Roku player by using roku activation code. Contact roku support for any queries.
|
|
123
|
|
|
Sign in to your Roku account. A Roku account gives you access to an amazing selection of movies, TV shows, music and more from the Roku Channel Store.
|
|
124
|
|
|
mcafee.com/activate - Shielding the computing devices against dangerous online threats, malware, phishing scams, Trojan horses and other infections.
|
|
125
|
|
|
Download and Activate your mcafee product via www.mcafee.com/activate. If facing any issue read the blog and help yourself with the procedure.
|
|
126
|
|
|
Norton.com/Setup allows you to deploy your Norton setup effectively. Learn the basics to download, install and activate Norton Setup without any error.
|
|
127
|
|
|
Create an account or sign in at norton.com/setup, redeem the product and download Norton setup. After installation, enter the product key for activation
|
|
128
|
|
|
setup & Activate roku.com/link Streaming device. Get exhaustive guidelines to Enter Roku Code in Roku account from the experts at www.roku.com/link.
|
|
129
|
|
|
office.com/setup - Here you can download latest version of Office the link says 2016 but the version is most updated just visit www.office.com/setup.
|
|
130
|
|
|
McAfee.com/activate - Find the process for downloading, installing, and activation McAfee products on PC, Mac, Android, and iOS. To activate the product, visit www.mcafee.com/activate.
|
|
131
|
|
|
Office setup with your product key. Get started: step 1. Go to www.office.com/setup - Sign in, 2nd. Enter product key, and 3rd. Install Office 365 or Office 2019.
|
|
132
|
|
|
Office.com/setup helps the user to arrange data and files in a systematic manner. Get started with office setup today and enjoy the amazing features of it.
|
|
133
|
|
|
The simplest way to enjoy the large variety of streaming channels on your TV can be available at roku.com/link. Roku provide great and large variety of streaming channels and other features at its best.
|
|
134
|
|
|
To protect your device from being damaged and hacked, user is advised to use mcafee antivirus. Get started with mcafee today at mcafee.com/activate.
|
Inicio > Historias > Los puentes de Leiden
|
|
