{"id":53,"date":"2011-01-12T18:43:33","date_gmt":"2011-01-12T18:43:33","guid":{"rendered":"https:\/\/blogs.ua.es\/alvaroyuste\/?p=53"},"modified":"2011-01-12T18:43:33","modified_gmt":"2011-01-12T18:43:33","slug":"accesibilidad","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/alvaroyuste\/2011\/01\/12\/accesibilidad\/","title":{"rendered":"Accesibilidad"},"content":{"rendered":"<p>Hablamos siempre de grafos dirigidos. Un v\u00e9rtice v<sub>i<\/sub> alcanza a otro v<sub>j<\/sub> si existe un camino que vaya desde v<sub>i<\/sub> ahasta v<sub>j<\/sub>, entonces v<sub>j<\/sub> es accesible desde v<sub>i<\/sub>.<br \/>\n<strong>Matriz de accesibilidad<\/strong><\/p>\n<blockquote><p>En la matriz cuadrada R, r<sub>ij<\/sub> vale 0 si v<sub>i<\/sub> no alcanza a v<sub>j<\/sub> y vale 1 si v<sub>j<\/sub> es accesible desde v<sub>i<\/sub>. La diagonal principal siempre es de unos, ya que todo v\u00e9rtice es accesible desde s\u00ed mismo.<br \/>\nEl conjunto R(v<sub>i<\/sub>) esta formado por los v\u00e9rtices accesibles desde v<sub>i<\/sub>. Estar\u00e1 formado por \u00e9l mismo, sus v\u00e9rtices adyacentes, \u0393(v<sub>i<\/sub>), y los adyacentes a estos \u0393<sup>2<\/sup>(v<sub>i<\/sub>)&#8230; hasta \u0393<sup>p<\/sup>(v<sub>i<\/sub>), donde ya no se aporten v\u00e9rtices nuevos a la siguiente iteraci\u00f3n.<\/p><\/blockquote>\n<p><strong>Matriz de acceso<\/strong><\/p>\n<blockquote><p>Q es la transpuesta de la matriz de accesibilidad (R), por lo que el elemento q<sub>ij<\/sub> vale 0 si v<sub>i<\/sub> no es alcanzado desde v<sub>j<\/sub> y vale 1 si v<sub>i<\/sub> es accesible desde v<sub>j<\/sub>.<br \/>\nEl conjunto Q(v<sub>i<\/sub>) lo forman los v\u00e9rtices que alcanzan a v<sub>i<\/sub>. Estar\u00e1 formado por \u00e9l mismo, los vertices que son extremo inicial de los aros incidentes con \u00e9l, \u0393<sup>-1<\/sup>(v<sub>i<\/sub>), y los respectivos a estos \u0393<sup>-2<\/sup>(v<sub>i<\/sub>)&#8230; hasta \u0393<sup>-p<\/sup>(v<sub>i<\/sub>).<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>Hablamos siempre de grafos dirigidos. Un v\u00e9rtice vi alcanza a otro vj si existe un camino que vaya desde vi ahasta vj, entonces vj es accesible desde vi. Matriz de accesibilidad En la matriz cuadrada R, rij vale 0 si vi no alcanza a vj y vale 1 si vj es accesible desde vi. La [&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-53","post","type-post","status-publish","format-standard","hentry","category-general"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/53","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=53"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/53\/revisions"}],"predecessor-version":[{"id":54,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/53\/revisions\/54"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/media?parent=53"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/categories?post=53"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/tags?post=53"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}