{"id":45,"date":"2011-01-12T13:24:28","date_gmt":"2011-01-12T13:24:28","guid":{"rendered":"https:\/\/blogs.ua.es\/alvaroyuste\/?p=45"},"modified":"2011-01-12T13:24:28","modified_gmt":"2011-01-12T13:24:28","slug":"mas-sobre-grafos","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/alvaroyuste\/2011\/01\/12\/mas-sobre-grafos\/","title":{"rendered":"M\u00e1s sobre grafos"},"content":{"rendered":"<p><strong>Subgrafos: <\/strong>Un grafo H es subgrafo de G si todos los\u00a0v\u00e9rtices\u00a0y todas las aristas de H est\u00e1n tambi\u00e9n presentes en G. Si adem\u00e1s, el subgrafo H tiene el mismo n\u00famero de v\u00e9rtices que G, decimos que es un <span style=\"text-decoration: underline\">subgrafo generador<\/span>.<\/p>\n<p>Cualquier grafo tiene un subgrafo generador simple. Si este subgrafo tiene el mayor n\u00famero de aristas se llama grafo simple subyacente.<\/p>\n<p><strong>Grado de un v\u00e9rtice: <\/strong>Siendo G=(V,A) un grafo <span style=\"text-decoration: underline\">no dirigido<\/span>, y v pertenece a V, el grado de v, dG(v), es el <span style=\"text-decoration: underline\">n\u00famero de aristas incidentes con \u00e9l<\/span>. El conjunto de v\u00e9rtices adyacentes con v se denomina \u0393(v).<\/p>\n<p>En un grafo <span style=\"text-decoration: underline\">dirigido<\/span> se diferencian el grado dalida ds(v) y el grado de entrada de(v). El grado total del v\u00f1ertice es la suma de ambos, d(v)=de(v)+ds(v). En este caso, \u0393(v) contiene los v\u00e9rtices que son extremo final de los arcos que salen de v, y \u0393<sup>-1<\/sup>(v) a los v\u00e9rtices que son extremo inicial de los arcos que entran en v.<\/p>\n<p>TEOREMA: El n\u00famero de v\u00e9rtices de grado impar en un grafo, es par.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Subgrafos: Un grafo H es subgrafo de G si todos los\u00a0v\u00e9rtices\u00a0y todas las aristas de H est\u00e1n tambi\u00e9n presentes en G. Si adem\u00e1s, el subgrafo H tiene el mismo n\u00famero de v\u00e9rtices que G, decimos que es un subgrafo generador. Cualquier grafo tiene un subgrafo generador simple. Si este subgrafo tiene el mayor n\u00famero de [&hellip;]<\/p>\n","protected":false},"author":1736,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-45","post","type-post","status-publish","format-standard","hentry","category-general"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/45","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/users\/1736"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/comments?post=45"}],"version-history":[{"count":2,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/45\/revisions"}],"predecessor-version":[{"id":47,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/45\/revisions\/47"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/media?parent=45"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/categories?post=45"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/tags?post=45"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}