{"id":5141,"date":"2022-11-03T00:00:03","date_gmt":"2022-11-02T23:00:03","guid":{"rendered":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/?p=5141"},"modified":"2022-11-03T23:36:06","modified_gmt":"2022-11-03T22:36:06","slug":"grafo-euleriano","status":"publish","type":"post","link":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/grafo-euleriano\/","title":{"rendered":"Grafo euleriano"},"content":{"rendered":"<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un <strong>camino<\/strong> en un grafo es un conjunto de aristas consecutivas que unen dos v\u00e9rtices. Un camino es <strong>cerrado<\/strong> si los dos v\u00e9rtices extremos coinciden. Un <strong>circuito<\/strong> es un camino cerrado que no contiene aristas repetidas.<\/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><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">En el grafo anterior, un camino que une los puntos A y E es el formado por las aristas AF, FC, CE.<\/span><\/p>\n<p><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un circuito que sale que parte de G y llega a G es el formado por las aristas GD, DF, FC, CE, EB, BG.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un <strong>camino euleriano<\/strong> es un camino que contiene todas las aristas sin repetir ninguna. En el grafo anterior, el camino AF, FB, BE, EC, CF, FD, DG, GB es un camino euleriano.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"font-family: 'times new roman', times, serif;font-size: 14pt\">Un <strong>grafo euleriano<\/strong> es un grafo que contiene un circuito euleriano. El grafo anterior no contiene ning\u00fan circuito euleriano. El grafo siguiente contiene el circuito euleriano: AB, BC, CD, DE, EA, AC, CE, EB, BD, DA. Es por tanto, un grafo euleriano.<\/span><\/p>\n<p style=\"text-align: center\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-5147\" src=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/11\/grafo2.png\" alt=\"\" width=\"214\" height=\"200\" srcset=\"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/11\/grafo2.png 398w, https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/files\/2022\/11\/grafo2-300x280.png 300w\" sizes=\"(max-width: 214px) 100vw, 214px\" \/><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Un camino en un grafo es un conjunto de aristas consecutivas que unen dos v\u00e9rtices. Un camino es cerrado si los dos v\u00e9rtices extremos coinciden. Un circuito es un camino cerrado que no contiene&#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\/5141"}],"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=5141"}],"version-history":[{"count":5,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/5141\/revisions"}],"predecessor-version":[{"id":5149,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/posts\/5141\/revisions\/5149"}],"wp:attachment":[{"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/media?parent=5141"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/categories?post=5141"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogsaverroes.juntadeandalucia.es\/recursosdematematicas\/wp-json\/wp\/v2\/tags?post=5141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}