{"id":4882,"date":"2022-08-12T10:19:03","date_gmt":"2022-08-12T08:19:03","guid":{"rendered":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/?p=4882"},"modified":"2022-08-12T10:19:03","modified_gmt":"2022-08-12T08:19:03","slug":"el-problema-de-los-siete-puentes-de-konigsberg","status":"publish","type":"post","link":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/el-problema-de-los-siete-puentes-de-konigsberg\/","title":{"rendered":"El problema de los siete puentes de K\u00f6nigsberg"},"content":{"rendered":"<p style=\"text-align: justify\"><span style=\"font-family: arial, helvetica, sans-serif;font-size: 14pt\"><strong>K\u00f6nigsberg<\/strong> era una ciudad de Prusia Oriental. Actualmente es la ciudad rusa de Kaliningrado. Est\u00e1 atravesada por el r\u00edo Pregolya, que se bifurca en dos brazos dejando la isla de Kneiphof entre ellos.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: arial, helvetica, sans-serif;font-size: 14pt\">En el siglo XVIII hab\u00eda siete puentes, aproximadamente como se puede observar en la figura. En esa \u00e9poca se plante\u00f3 la situaci\u00f3n de si era posible recorrer la ciudad a pie, pasando una sola vez por cada uno de los puentes y volviendo al punto inicial. Esta situaci\u00f3n se extendi\u00f3 como juego y, posteriormente, como problema matem\u00e1tico.<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-4884\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg-300x254.png\" alt=\"\" width=\"279\" height=\"236\" srcset=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg-300x254.png 300w, https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg.png 644w\" sizes=\"(max-width: 279px) 100vw, 279px\" \/><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: arial, helvetica, sans-serif;font-size: 14pt\">El matem\u00e1tico suizo <strong>Leonhard Euler<\/strong> (1707-1783) resolvi\u00f3 el problema en 1736, dando origen con la soluci\u00f3n a la <strong>Teor\u00eda de Grafos<\/strong>.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: arial, helvetica, sans-serif;font-size: 14pt\">Si se representan con los puntos azules las regiones de tierra firme separadas por el r\u00edo, cada puente une dos puntos azules, existiendo siete caminos posibles que unen cuatro puntos, representados en color naranja en la imagen derecha.<\/span><\/p>\n<p style=\"text-align: center\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4885 size-medium\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg2-300x236.png\" alt=\"\" width=\"300\" height=\"236\" srcset=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg2-300x236.png 300w, https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg2.png 689w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; <img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4886\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg3-300x226.png\" alt=\"\" width=\"313\" height=\"236\" srcset=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg3-300x226.png 300w, https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg3.png 719w\" sizes=\"(max-width: 313px) 100vw, 313px\" \/><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: arial, helvetica, sans-serif;font-size: 14pt\">Hacer el recorrido propuesto, equivale a construir la siguiente figura sin levantar el l\u00e1piz del papel y sin pasar dos veces por la misma l\u00ednea.&nbsp;<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-4887 size-thumbnail aligncenter\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/konigsberg4-150x150.png\" alt=\"\" width=\"150\" height=\"150\"><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: arial, helvetica, sans-serif;font-size: 14pt;color: #ff0000\">Euler resolvi\u00f3 el problema de los puentes de K\u00f6nigsberg demostrando que <strong>no es posible<\/strong> realizar dicho recorrido.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>K\u00f6nigsberg era una ciudad de Prusia Oriental. Actualmente es la ciudad rusa de Kaliningrado. Est\u00e1 atravesada por el r\u00edo Pregolya, que se bifurca en dos brazos dejando la isla de Kneiphof entre ellos. En&#46;&#46;&#46;<\/p>\n","protected":false},"author":7927,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0,"footnotes":""},"categories":[2075225],"tags":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/4882"}],"collection":[{"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/users\/7927"}],"replies":[{"embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/comments?post=4882"}],"version-history":[{"count":5,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/4882\/revisions"}],"predecessor-version":[{"id":4891,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/4882\/revisions\/4891"}],"wp:attachment":[{"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/media?parent=4882"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/categories?post=4882"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/tags?post=4882"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}