{"id":272,"date":"2011-01-07T14:12:01","date_gmt":"2011-01-07T12:12:01","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=272"},"modified":"2012-01-08T21:20:53","modified_gmt":"2012-01-08T19:20:53","slug":"capitulo-12-matriz-de-accesibilidad-y-acceso","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/07\/capitulo-12-matriz-de-accesibilidad-y-acceso\/","title":{"rendered":"Cap\u00edtulo 12 \u201cM. Accesibilidad y M. Acceso\u201d"},"content":{"rendered":"<p>La <span style=\"text-decoration: underline\">matriz de accesibilidad<\/span> representa los v\u00e9rtices que alcanza cada v\u00e9rtice, hablamos de una matriz cuadrada definida por (Rij):<\/p>\n<p style=\"padding-left: 30px\">1 si Vi alcanza a Vj<br \/>\n0 en otro caso<\/p>\n<p>La <span style=\"text-decoration: underline\">matriz de acceso<\/span> representa los v\u00e9rtices que son alcanzables por otros v\u00e9rtices, hablamos tambi\u00e9n de una matriz cuadrada, cuyos elementos pueden ser (Qij):<\/p>\n<p style=\"padding-left: 30px\">1 si Vi es alcanzable desde Vj<br \/>\n0 en otro caso<\/p>\n<p><!--more--><\/p>\n<p style=\"padding-left: 30px\">\n<blockquote><p>Teniendo cualquiera de estas dos matrices podemos obtener la otra, de la siguiente forma (Q = M.Acceso, R = M.Accesibilidad)<\/p>\n<p style=\"padding-left: 30px\">Para grafos dirigidos: Q = Rt<\/p>\n<p style=\"padding-left: 30px\">Para grafos no dirigidos: Q = R<\/p>\n<\/blockquote>\n<blockquote>\n<p style=\"text-align: left\">NOTA: Todo v\u00e9rtices se alcanza a s\u00ed mismo por eso la diagonal principal siempre es 1.<\/p>\n<\/blockquote>\n<table>\n<tbody>\n<tr>\n<td>Grafo A<img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/NDM.png\" alt=\"\" \/><\/td>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/MACCND.png\" alt=\"\" \/><\/td>\n<\/tr>\n<tr>\n<td>Grafo B<img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/DM.png\" alt=\"\" \/><\/td>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/MACCD.png\" alt=\"\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>La matriz de accesibilidad representa los v\u00e9rtices que alcanza cada v\u00e9rtice, hablamos de una matriz cuadrada definida por (Rij): 1 si Vi alcanza a Vj 0 en otro caso La matriz de acceso representa los v\u00e9rtices que son alcanzables por otros v\u00e9rtices, hablamos tambi\u00e9n de una matriz cuadrada, cuyos elementos pueden ser (Qij): 1 si [&hellip;]<\/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-272","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/272","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=272"}],"version-history":[{"count":14,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/272\/revisions"}],"predecessor-version":[{"id":463,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/272\/revisions\/463"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=272"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=272"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=272"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}