{"id":5354,"date":"2023-02-21T07:00:46","date_gmt":"2023-02-21T06:00:46","guid":{"rendered":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/?p=5354"},"modified":"2023-02-18T19:16:17","modified_gmt":"2023-02-18T18:16:17","slug":"grafo-hamiltoniano","status":"publish","type":"post","link":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/grafo-hamiltoniano\/","title":{"rendered":"Grafo hamiltoniano"},"content":{"rendered":"<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un <strong>camino <\/strong>es <strong>simple<\/strong> si no repite v\u00e9rtices. Un camino simple que contiene todos los v\u00e9rtices del grafo es un&nbsp; <strong>camino hamiltoniano.<\/strong> <\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un <strong>ciclo<\/strong> es un camino cerrado en el que los \u00fanicos v\u00e9rtices repetidos son el primero y el \u00faltimo.&nbsp;<\/span><\/p>\n<p><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un <strong>grafo hamiltoniano<\/strong> es un grafo que contiene un ciclo hamiltoniano.&nbsp;<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">En el grafo siguiente, un camino hamiltoniano es el formado por las aristas A<\/span><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">F, FC, CE, EB, BG, GD. Sin embargo, no existe un ciclo hamiltoniano. Por tanto, no es un grafo hamiltoniano.<\/span><\/p>\n<p style=\"text-align: center\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4896\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/grafo1.png\" alt=\"\" width=\"432\" height=\"200\" srcset=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/grafo1.png 738w, https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/08\/grafo1-300x139.png 300w\" sizes=\"(max-width: 432px) 100vw, 432px\" \/><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">El grafo siguiente, que se obtiene a partir del <a href=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/el-dodecaedro-del-viajero\/\">dodecaedro del viajero<\/a>, si contiene un&nbsp; ciclo hamiltoniano, que tienes que encontrar como soluci\u00f3n al problema. Por tanto, este grafo s\u00ed es un grafo hamiltoniano.<\/span><\/p>\n<p style=\"text-align: justify\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2023\/01\/dodecaedro2.png\" width=\"222\" height=\"213\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Un camino es simple si no repite v\u00e9rtices. Un camino simple que contiene todos los v\u00e9rtices del grafo es un&nbsp; camino hamiltoniano. Un ciclo es un camino cerrado en el que los \u00fanicos v\u00e9rtices&#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\/5354"}],"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=5354"}],"version-history":[{"count":5,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/5354\/revisions"}],"predecessor-version":[{"id":5495,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/5354\/revisions\/5495"}],"wp:attachment":[{"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/media?parent=5354"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/categories?post=5354"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/tags?post=5354"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}