{"id":174,"date":"2011-01-05T22:54:09","date_gmt":"2011-01-05T20:54:09","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=174"},"modified":"2011-01-19T23:02:24","modified_gmt":"2011-01-19T21:02:24","slug":"capitulo-8-un-grafo-puede-ser","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/05\/capitulo-8-un-grafo-puede-ser\/","title":{"rendered":"Cap\u00edtulo 8 \u201cUn grafo puede ser \u2026\u201d"},"content":{"rendered":"\n\n\n\n\n\n\n\n\n\n\n\n\n
<\/td>\n\n

NO DIRIGIDO<\/h2>\n<\/td>\n

\n

DIRIGIDO<\/h2>\n<\/td>\n<\/tr>\n

\n

SIMPLE<\/h4>\n<\/td>\n

El grafo no tiene bucles ni dos aristas que unan el mismo par de v\u00e9rtices<\/td>\nEl grafo no tiene bucles ni dos arcos que unan el mismo par de v\u00e9rtices en la misma direcci\u00f3n<\/td>\n<\/tr>\n
<\/td>\n\"\"<\/td>\n\"\"<\/td>\n<\/tr>\n
\n

MULTIGRAFO<\/h4>\n<\/td>\n

El grafo tiene bucles y\/o dos aristas que unan el mismo par de v\u00e9rtices<\/td>\nEl grafo tiene bucles y\/o dos arcos uniendo el mismo par de v\u00e9rtices en la misma direcci\u00f3n<\/td>\n<\/tr>\n
<\/td>\n\"\"<\/td>\n\"\"<\/td>\n<\/tr>\n
\n

COMPLETO<\/h4>\n<\/td>\n

El grafo tiene al menos una arista uniendo cada par de v\u00e9rtices distintos<\/td>\nEl grafo tiene al menos un arco uniendo cada par de v\u00e9rtices distintos<\/td>\n<\/tr>\n
<\/td>\n\"\"<\/td>\n\"\"<\/td>\n<\/tr>\n
\n

BIPARTIDO<\/h4>\n<\/td>\n

Existe una partici\u00f3n de v\u00e9rtices {X, Y} y toda arista tiene un extremo en X y otro en Y<\/td>\nEs bipartido si lo es su grafo no dirigido asociado<\/p>\n

(\u2190 Grafo No Dirigido Asociado)<\/td>\n<\/tr>\n

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

BIPARTIDO COMPLETO<\/h4>\n<\/td>\n

Si cada v\u00e9rtice de X est\u00e1 unido con Y<\/td>\nSi en el grafo no dirigido asociado cada v\u00e9rtice de X est\u00e1 unido con Y<\/p>\n

(\u2190 Grafo No Dirigido Asociado)<\/td>\n<\/tr>\n

<\/td>\n\"\"<\/td>\n\"\"<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

NO DIRIGIDO DIRIGIDO SIMPLE El grafo no tiene bucles ni dos aristas que unan el mismo par de v\u00e9rtices El grafo no tiene bucles ni dos arcos que unan el mismo par de v\u00e9rtices en la misma direcci\u00f3n MULTIGRAFO El grafo tiene bucles y\/o dos aristas que unan el mismo par de v\u00e9rtices El grafo […]<\/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-174","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/174","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=174"}],"version-history":[{"count":26,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/174\/revisions"}],"predecessor-version":[{"id":439,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/174\/revisions\/439"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=174"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=174"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=174"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}