{"id":454,"date":"2019-06-27T16:59:19","date_gmt":"2019-06-27T19:59:19","guid":{"rendered":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/?page_id=454"},"modified":"2019-06-27T16:59:22","modified_gmt":"2019-06-27T19:59:22","slug":"numero-de-arvores-geradoras-em-cografos","status":"publish","type":"page","link":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/numero-de-arvores-geradoras-em-cografos","title":{"rendered":"N\u00famero de \u00c1rvores Geradoras em Cografos"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Prof. Fernando Tura<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Departamento de Matem\u00e1tica &#8211; UFSMUma \u00e1rvore \u00e9 um grafo conexo sem ciclos.Uma \u00e1rvore geradora de um grafo G \u00e9 um subgrafo que tem os mesmos v\u00e9rtices de G e \u00e9 uma \u00e1rvore. Nessa palestra ser\u00e1 apresentado um algoritmo linear para determinar o n\u00famero de \u00e1rvores geradoras em uma classe de grafos&nbsp;denominada cografos.\n\n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Prof. Fernando Tura Departamento de Matem\u00e1tica &#8211; UFSMUma \u00e1rvore \u00e9 um grafo conexo sem ciclos.Uma \u00e1rvore geradora de um grafo G \u00e9 um subgrafo que tem os mesmos v\u00e9rtices de G e \u00e9 uma \u00e1rvore. Nessa palestra ser\u00e1 apresentado um algoritmo linear para determinar o n\u00famero de \u00e1rvores geradoras em uma classe de grafos&nbsp;denominada cografos.<\/p>\n","protected":false},"author":723,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-454","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/pages\/454","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/users\/723"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/comments?post=454"}],"version-history":[{"count":0,"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/pages\/454\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/media?parent=454"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/categories?post=454"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ufsm.br\/pro-reitorias\/prpgp\/jai\/wp-json\/wp\/v2\/tags?post=454"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}