{"id":282,"date":"2011-01-07T14:30:16","date_gmt":"2011-01-07T12:30:16","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=282"},"modified":"2012-01-08T21:20:25","modified_gmt":"2012-01-08T19:20:25","slug":"capitulo-13-euler","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/07\/capitulo-13-euler\/","title":{"rendered":"Cap\u00edtulo 13 \u201cLeonardo Euler\u201d"},"content":{"rendered":"

Un Tour<\/span> de G: una cadena cerrada que atraviesa cada arista de G al menos una vez.<\/p>\n

Un Tour euleriano<\/span> de G: una cadena cerrada que atraviesa cada arista exactamente una vez.<\/p>\n

Un Grafo euleriano<\/span> es aquel en el que podemos encontrar un tour euleriano.<\/p>\n

Un Camino euleriano<\/span> es una cadena o cadena simple que atraviesa cada arista exactamente una vez.<\/p>\n

<\/p>\n\n\n\n\n
\n

Grafo A<\/h3>\n

\"\"\n<\/td>\n

\nGrafo Euleriano: No<\/p>\n

Tour: v1 e1 v2 e2 v3 e3 v4 e4 v2 e1 v1<\/p>\n

Tour Euleriano: No tiene, porque tiene v\u00e9rtices de grado impar<\/p>\n

Camino Euleriano: v1 e1 v2 e2 v3 e3 v4 e4 v2\n<\/td>\n<\/tr>\n

\n

Grafo B<\/h3>\n

\"\"<\/td>\n

\n

Grafo Euleriano: Si<\/p>\n

Tour: v2 e1 v1 e2 v3 e3 v2<\/p>\n

Tour Euleriano: v1 e1 v2 e3 v3 e2 v1<\/p>\n

Camino Euleriano:v1 e1 v2 e3 v3 e2 v1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Teorema<\/h3>\n

Sea G un grafo no dirigido y conexo<\/p>\n

– G es euleriano si y s\u00f3lo si no tiene v\u00e9rtices de grado impar.<\/p>\n

– G contiene un camino euleriano si y s\u00f3lo si tiene exactamente dos v\u00e9rtices de grado impar.<\/p>\n

Sea G un grafo dirigido y d\u00e9bilmente conexo<\/p>\n

– Si y s\u00f3lo si para todo v\u00e9rtice su grado de entrada es igual a su grado se salida.<\/p>\n","protected":false},"excerpt":{"rendered":"

Un Tour de G: una cadena cerrada que atraviesa cada arista de G al menos una vez. Un Tour euleriano de G: una cadena cerrada que atraviesa cada arista exactamente una vez. Un Grafo euleriano es aquel en el que podemos encontrar un tour euleriano. Un Camino euleriano es una cadena o cadena simple que […]<\/p>\n","protected":false},"author":1760,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10961],"tags":[],"class_list":["post-282","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/282","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/users\/1760"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/comments?post=282"}],"version-history":[{"count":24,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/282\/revisions"}],"predecessor-version":[{"id":462,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/282\/revisions\/462"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=282"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=282"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=282"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}