{"id":412,"date":"2011-01-19T22:20:41","date_gmt":"2011-01-19T20:20:41","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=412"},"modified":"2012-01-08T21:15:37","modified_gmt":"2012-01-08T19:15:37","slug":"capitulo-18-algoritmo-de-enumeracion","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/19\/capitulo-18-algoritmo-de-enumeracion\/","title":{"rendered":"Cap\u00edtulo 18 \u201cAlgoritmo de Enumeraci\u00f3n\u201d"},"content":{"rendered":"<p>A continuaci\u00f3n explico c\u00f3mo funciona el algoritmo de enumeraci\u00f3n de grafos.<\/p>\n<blockquote><p>Seleccionamos un v\u00e9rtice cuyo grado de entrada sea igual a cero, en este caso el v\u00e9rtice A.<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso11.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><!--more--><\/p>\n<blockquote><p>Nombramos al v\u00e9rtice A con el n\u00famero 1 y lo eliminamos del grafo y con \u00e9l todos sus arcos salientes.<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso21.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<blockquote><p>Buscamos otro v\u00e9rtice que su grado de entrada sea igual a cero, en este caso tenemos los v\u00e9rtices B,C y D, elegimos el v\u00e9rtice C y repetimos la operaci\u00f3n anterior, nombramos al v\u00e9rtice C con el n\u00famero 2 y lo eliminamos junto con todos sus arcos salientes.<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso31.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<blockquote><p>Buscamos otro v\u00e9rtice que su grado de entrada sea igual a cero, en este caso tenemos los v\u00e9rtices B y D, elegimos el v\u00e9rtice D y repetimos la operaci\u00f3n anterior, nombramos al v\u00e9rtice D con el n\u00famero 3 y lo eliminamos junto con todos sus arcos salientes.<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso4.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<blockquote><p>Buscamos otro v\u00e9rtice que su grado de entrada sea igual a cero, en este caso s\u00f3lo tenemos el v\u00e9rtice B, repetimos la operaci\u00f3n anterior, nombramos al v\u00e9rtice B con el n\u00famero 4 y lo eliminamos junto con todos sus arcos salientes.<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso5.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<blockquote><p>Buscamos otro v\u00e9rtice que su grado de entrada sea igual a cero, en este caso s\u00f3lo tenemos el v\u00e9rtice E, repetimos la operaci\u00f3n anterior, nombramos al v\u00e9rtice E con el n\u00famero 5 y lo eliminamos junto con todos sus arcos salientes.<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso6.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<blockquote><p>Por \u00faltimo nombramos al v\u00e9rtice resultante con el n\u00famero 6 y lo eliminamos, quedando el grafo del siguiente modo<\/p><\/blockquote>\n<table>\n<tbody>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/blogs.ua.es\/jabibics\/files\/2011\/01\/paso7.png\" alt=\"\" width=\"80%\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>A continuaci\u00f3n explico c\u00f3mo funciona el algoritmo de enumeraci\u00f3n de grafos. Seleccionamos un v\u00e9rtice cuyo grado de entrada sea igual a cero, en este caso el v\u00e9rtice A.<\/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-412","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/412","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=412"}],"version-history":[{"count":11,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/412\/revisions"}],"predecessor-version":[{"id":422,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/412\/revisions\/422"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=412"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=412"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=412"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}