{"id":48,"date":"2011-01-12T17:19:48","date_gmt":"2011-01-12T17:19:48","guid":{"rendered":"https:\/\/blogs.ua.es\/alvaroyuste\/?p=48"},"modified":"2011-01-12T17:19:48","modified_gmt":"2011-01-12T17:19:48","slug":"conectividad","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/alvaroyuste\/2011\/01\/12\/conectividad\/","title":{"rendered":"Conectividad"},"content":{"rendered":"<p><strong>Cadena: <\/strong>Sucesi\u00f3n de v\u00e9rtices y de las aristas que los unen<\/p>\n<ul>\n<li><strong>Camino: <\/strong>Cadena con todos sus v\u00e9rtices distintos.<\/li>\n<li><strong>Cadena Simple: <\/strong>Cadena con todas sus aristas distintas.<\/li>\n<li><strong>Cadena Cerrada: <\/strong>Cadena con el v\u00e9rtice inicial igual al final.\n<ul>\n<li><strong>Ciclo: <\/strong>Cadena simple y cerrada con sus v\u00e9rtices internos distintos.<\/li>\n<li><strong>Circuito: <\/strong>Ciclo en un grafo dirigido.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><strong>Longitud: <\/strong>N\u00famero de aristas que contiene una cadena. Un ciclo de longitud k se llama k-ciclo.<\/p>\n<p><strong>Conexi\u00f3n: <\/strong>Dos v\u00e9rtices <em>u<\/em> y <em>v<\/em> est\u00e1n conectados si existe una cadena desde <em>u<\/em> hasta <em>v<\/em> y viceversa.<\/p>\n<p><strong>Grafo conexo: <\/strong>Si para todo par de v\u00e9rtices est\u00e1n conectados.<\/p>\n<p>TEOREMA: Un grafo es bipartido si no existe un ciclo de longitud impar en \u00e9l.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Cadena: Sucesi\u00f3n de v\u00e9rtices y de las aristas que los unen Camino: Cadena con todos sus v\u00e9rtices distintos. Cadena Simple: Cadena con todas sus aristas distintas. Cadena Cerrada: Cadena con el v\u00e9rtice inicial igual al final. Ciclo: Cadena simple y cerrada con sus v\u00e9rtices internos distintos. Circuito: Ciclo en un grafo dirigido. Longitud: 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-48","post","type-post","status-publish","format-standard","hentry","category-general"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/48","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=48"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/48\/revisions"}],"predecessor-version":[{"id":49,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/48\/revisions\/49"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/media?parent=48"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/categories?post=48"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/tags?post=48"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}