{"id":260,"date":"2011-01-06T21:42:05","date_gmt":"2011-01-06T19:42:05","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=260"},"modified":"2012-01-08T21:21:31","modified_gmt":"2012-01-08T19:21:31","slug":"capitulo-11-matriz-de-incidencia","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/06\/capitulo-11-matriz-de-incidencia\/","title":{"rendered":"Cap\u00edtulo 11 \u201cMatriz de Incidencia\u201d"},"content":{"rendered":"<p>Sea G = (V,A) un grafo con n v\u00e9rtices y m aristas, llamamos <span style=\"text-decoration: underline\">matriz de incidencia<\/span> a la matriz de orden n x m, rellenaremos la matriz con los siguientes datos:<\/p>\n<blockquote><p>Cada columna corresponder\u00e1 a una arista y cada fila a un v\u00e9rtice.<\/p><\/blockquote>\n<h3>GRAFOS NO DIRIGIDOS<\/h3>\n<p style=\"padding-left: 30px\">0 si Vi no es incidente con la Aj<br \/>\n1 si Vi es incidente con la Aj<br \/>\n2 si Aj es un bucle en Vi<\/p>\n<blockquote><p>Cada columna sumar\u00e1 2 ya que toda arista es incidente con 2 v\u00e9rtices<\/p>\n<p>La suma de los elementos de cada fila corresponde al grado de cada v\u00e9rtice<\/p><\/blockquote>\n<p><!--more--><\/p>\n<h3>GRAFOS DIRIGIDOS<\/h3>\n<p style=\"padding-left: 30px\">0 si Vi no es incidente con la Aj<br \/>\n1 si Vi es v\u00e9rtice inicial de Aj<br \/>\n-1 si Vi es v\u00e9rtice final de Aj<br \/>\n2 si Aj es un bucle en Vi<\/p>\n<blockquote><p>Cada columna sumar\u00e1 0 o 2, ya que cada arco cuando empieza ponemos 1 y cuando acaba -1 por lo tanto vuelve a ser 0 si es un bucle entonces es 2<\/p><\/blockquote>\n<p>Ejemplo<\/p>\n<table>\n<tbody>\n<tr style=\"text-align: center\">\n<td width=\"50%\"><strong>Grafo C<\/strong><\/td>\n<td width=\"50%\"><strong>Grafo D<\/strong><\/td>\n<\/tr>\n<tr>\n<td colspan=\"2\"><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/GRAFOS.png\" alt=\"\" \/><\/td>\n<\/tr>\n<tr>\n<td colspan=\"2\">\n<p style=\"padding-left: 30px\"><img decoding=\"async\" class=\"alignleft\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/MInc.png\" alt=\"\" \/><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>Sea G = (V,A) un grafo con n v\u00e9rtices y m aristas, llamamos matriz de incidencia a la matriz de orden n x m, rellenaremos la matriz con los siguientes datos: Cada columna corresponder\u00e1 a una arista y cada fila a un v\u00e9rtice. GRAFOS NO DIRIGIDOS 0 si Vi no es incidente con la Aj [&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-260","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/260","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=260"}],"version-history":[{"count":11,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/260\/revisions"}],"predecessor-version":[{"id":464,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/260\/revisions\/464"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=260"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=260"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=260"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}